📄 st03.htm

📁 各个大学数据结构练习题集合考研期末考试试题包含可做考试学习参考资料
💻 HTM
📖 第 1 页 / 共 5 页
字号:
上一页 1 2 3 45
<p class=MsoNormal style='text-indent:17.1pt;mso-char-indent-count:1.5'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>&nbsp;</span>A. i-j-1<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>B. i-j<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C. j-i+1<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>D. </span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif"'>不确定的</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'><o:p></o:p></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>【武汉大学</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'> 2000
</span><!--[if supportFields]><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'><span style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'>&nbsp;</span>= 2 \* CHINESENUM3 <span
style='mso-element:field-separator'></span></span><![endif]--><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";mso-no-proof:
yes'>二</span><!--[if supportFields]><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'><span style='mso-element:field-end'></span></span><![endif]--><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>、</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>3</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>】</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>5. </span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'>若已知一个栈的入栈序列是</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1,2,3<span
style='color:red'>,</span></span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'>…</span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'>,n</span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，其输出序列为</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>p<sub>1</sub>,p<sub>2</sub>,p<sub>3</sub></span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，…，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>p<sub>N</sub>,</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>若</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>p<sub>N</sub></span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>是</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>n</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，则</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>p<sub>i</sub></span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>是</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>( D )</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>。</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;
</span>A. i<sub><span style='mso-spacerun:yes'>&nbsp;&nbsp; </span></sub><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span>B.
n-i<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C. n-i+1<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>D. </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>不确定</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>【南京理工大学</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'> 2001
</span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>一、</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1.5</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>分）】</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>6. </span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'>有六个元素</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>6</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>5</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>4</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>3</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1 </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>的顺序进栈，问下列哪一个不是合法的出栈序列？（
</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>C
</span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>）</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>A. 5
4 3 6 1 2<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>B. 4 5
3 1 2 6<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>C. 3 4 6
5 2 1<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>D. 2 3 4 1 5 6 <o:p></o:p></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>【北方交通大学</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'> 2001
</span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>一、</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>3</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>分）】</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>7. </span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'>设栈的输入序列是</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>3</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>4<span
style='color:red'>,</span></span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'>则（ </span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>D </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>）不可能是其出栈序列。【<span
style='color:black'>中科院计算所</span></span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif";color:black'>2000</span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";color:black'>一、</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
color:black'>10(2</span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif";color:black'>分</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";color:black'>)</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>】</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-weight:bold'><o:p></o:p></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>A. 1</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>4</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>3</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>B. 2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>3</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>4</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>C. 1</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>4</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>3</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>， </span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>D. 4</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>3</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>E. 3</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>4</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-weight:bold'><o:p></o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>8. </span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'>一个栈的输入序列为</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1 2 3 4 5</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>，则下列序列中不可能是栈的输出序列的是（
</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>B
</span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>）。</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'><span style='mso-spacerun:yes'>&nbsp;&nbsp;
</span>A. 2 3 4 1 5<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;
</span>B. 5 4 1 3 2<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;
</span>C. 2 3 1 4 5<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>D. 1 5 4 3 2<o:p></o:p></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>【南开大学</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'> 2000
</span><!--[if supportFields]><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'><span style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'>&nbsp;</span>= 1 \* CHINESENUM3 <span
style='mso-element:field-separator'></span></span><![endif]--><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";mso-no-proof:
yes'>一</span><!--[if supportFields]><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'><span style='mso-element:field-end'></span></span><![endif]--><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>、</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>】【山东大学</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'> 2001
</span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>二、</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>4 (1</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>分</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>)</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"
上一页 1 2 3 45
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -