st01.htm

各个大学数据结构练习题集合 考研期末考试试题包含 可做考试学习参考资料

lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'> 1996
</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"'><o:p></o:p></span></p>

<p class=MsoNormal><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; </span></span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"ＭＳ 明朝","serif";mso-ascii-theme-font:
minor-fareast;mso-fareast-theme-font:minor-fareast;mso-hansi-theme-font:minor-fareast;
mso-fareast-language:JA'>B</span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>&nbsp;&nbsp; </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"'> 1998
</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"'><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;&nbsp; </span>A</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; </span>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"'><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>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"'><span
style='mso-spacerun:yes'>&nbsp;&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"'>A</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. <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:"ＭＳ 明朝","serif";mso-ascii-theme-font:
minor-fareast;mso-fareast-theme-font:minor-fareast;mso-hansi-theme-font:minor-fareast;
color:red;background:red;mso-highlight:red'>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"'> 2000
</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 style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>A</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:19.5pt;mso-char-indent-count:1.71'><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 style='text-indent:19.5pt;mso-char-indent-count:1.71'><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"'><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&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><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:"ＭＳ 明朝","serif";mso-ascii-theme-font:
minor-fareast;mso-fareast-theme-font:minor-fareast;mso-hansi-theme-font:minor-fareast'>C</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"'>）【南京理工大学</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'> 2000
</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.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"'><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;
</span>(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"'><o:p></o:p></span></p>

<p class=MsoNormal style='margin-left:34.2pt;text-indent:-34.2pt;mso-char-indent-count:
-3.0'><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>&nbsp;&nbsp; </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"'>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"'>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"'>O(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"'>O(2<sup>n</sup>)</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; </span><span
style='mso-spacerun:yes'>&nbsp;</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"'>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"'><span style='mso-spacerun:yes'>&nbsp;&nbsp;
</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"'>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"'><o:p></o:p></span></p>

<p class=MsoNormal style='text-indent:25.2pt;mso-char-indent-count:2.21'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>&nbsp;</span>A</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
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>B.(1),(2)<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>C.(1),(4)<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>D.(3)<o:p></o:p></span></p>

<p class=MsoNormal align=left style='text-align:left'><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:"ＭＳ 明朝","serif";
mso-ascii-theme-font:minor-fareast;mso-fareast-theme-font:minor-fareast;
mso-hansi-theme-font:minor-fareast'>C</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"'>）两大类。 【武汉交通科技大学</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'> 1996 </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"'>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 align=left style='text-align:left;text-indent:19.5pt;
mso-char-indent-count:1.71'><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>A</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; </span>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"'><span
style='mso-spacerun:yes'>&nbsp; </span><o:p></o:p></span></p>

<p class=MsoNormal align=left style='text-align:left;text-indent:19.5pt;
mso-char-indent-count:1.71'><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"'><span
style='mso-spacerun:yes'>&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><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=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"ＭＳ 明朝","serif";mso-ascii-theme-font:
minor-fareast;mso-fareast-theme-font:minor-fareast;mso-hansi-theme-font:minor-fareast'>　</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"ＭＳ 明朝","serif";
mso-ascii-theme-font:minor-fareast;mso-fareast-theme-font:minor-fareast;
mso-hansi-theme-font:minor-fareast'>D</span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"ＭＳ 明朝","serif";mso-ascii-theme-font:minor-fareast;
mso-fareast-theme-font:minor-fareast;mso-hansi-theme-font:minor-fareast'>　</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"'>2000
</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"'><o:p></o:p></span></p>

<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>A</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; </span>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"'><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>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"'><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>D.<span style='mso-spacerun:yes'>&nbsp; </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"'><o:p></o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>9</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; </span></span><span lang=EN-US