⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 st01.htm

📁 2000题经典数据结构试题
💻 HTM
📖 第 1 页 / 共 5 页
字号:
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【北京邮电大学 <span lang=EN-US>1998 </span>一、<span
lang=EN-US>1</span>(<span lang=EN-US>2</span>分)】【青岛大学 <span lang=EN-US>2000 <span
style='mso-spacerun:yes'>&nbsp;</span></span>一、<span lang=EN-US>1 </span>(<span
lang=EN-US>1</span>分)】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:28.5pt;mso-char-indent-count:2.5;
tab-stops:33.75pt'><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>【上海交通大学
<span lang=EN-US>1998 </span>一、<span lang=EN-US>1</span>】<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp; </span></span><span style='color:black'>【</span>山东师范大学
<span lang=EN-US>2001 </span>一、<span lang=EN-US>1 </span>(<span lang=EN-US>2</span>分)<span
style='color:black'>】<span lang=EN-US><o:p></o:p></span></span></span></p>

<p class=MsoNormal style='margin-right:-88.3pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'>2. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>记录是数据处理的最小单位。<span lang=EN-US>
(<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>) </span>【上海海运学院 <span
lang=EN-US>1998 </span>一、<span lang=EN-US>5</span>(<span lang=EN-US>1</span>分)】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>3. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>数据的逻辑结构是指数据的各数据项之间的逻辑关系;<span lang=EN-US>(<span
style='mso-spacerun:yes'>&nbsp;&nbsp; </span>)</span>【北京邮电大学<span lang=EN-US>2002
</span>一、<span lang=EN-US>1</span>(<span lang=EN-US>1</span>分)】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>4</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>.算法的优劣与算法描述语言无关,但与所用计算机有关。<span lang=EN-US>(<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>)<o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【大连海事大学 <span lang=EN-US>2001 </span>一、<span
lang=EN-US>10</span>(<span lang=EN-US>1</span>分)】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>5</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。<span lang=EN-US>(<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>)<o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【大连海事大学 <span lang=EN-US>2001 </span>一、<span
lang=EN-US>11</span>(<span lang=EN-US>1</span>分)】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体;color:black;mso-font-kerning:0pt'>6</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;color:black;mso-font-kerning:
0pt'>.算法可以用不同的语言描述,如果用<span lang=EN-US>C </span>语言或<span lang=EN-US>PASCAL</span>语言等高级语言来描述,则算法实际上就是程序了。</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>(<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>)</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;color:black;mso-font-kerning:
0pt'>西安交通大学 <span lang=EN-US>1996 </span>二、<span lang=EN-US>7</span>(<span
lang=EN-US>3</span>分)】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='text-align:left'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'>7</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>.程序一定是算法。<span lang=EN-US>(<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>)</span>【燕山大学 <span
lang=EN-US>1998 </span>二、<span lang=EN-US>2</span>(<span lang=EN-US>2</span>分)并改错】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='tab-stops:33.75pt'><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:宋体'>8</span><span style='mso-bidi-font-size:10.5pt;
font-family:宋体'>.数据的物理结构是指数据在计算机内的实际存储形式。<span lang=EN-US>(<span
style='mso-spacerun:yes'>&nbsp;&nbsp; </span>)</span><span style='color:black'>【</span>山东师范大学<span
lang=EN-US>2001 </span>一、<span lang=EN-US>2</span>(<span lang=EN-US>2</span>分)<span
style='color:black'>】<span lang=EN-US><o:p></o:p></span></span></span></p>

<p class=MsoNormal style='margin-right:-88.3pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'>9. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>数据结构的抽象操作的定义与具体实现有关。<span
lang=EN-US>(<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>)</span>【华南理工大学
<span lang=EN-US>2002 </span>一、<span lang=EN-US>1</span>(<span lang=EN-US>1</span>分)】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-right:-88.3pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'>10. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>在顺序存储结构中,有时也存储数据结构中元素之间的关系。<span
lang=EN-US>(<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>)<o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-right:-88.3pt;text-indent:22.8pt;mso-char-indent-count:
2.0'><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>【华南理工大学 <span
lang=EN-US>2002 </span>一、<span lang=EN-US>2 </span>(<span lang=EN-US>1</span>分)】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-right:-88.3pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'>11. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>顺序存储方式的优点是存储密度大,且插入、删除运算效率高。<span
lang=EN-US>(<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>)<o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-right:-88.3pt;text-indent:22.8pt;mso-char-indent-count:
2.0'><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>【上海海运学院 <span
lang=EN-US>1999 </span>一、<span lang=EN-US>1</span>(<span lang=EN-US>1</span>分)】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-right:-88.3pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'>12. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>数据结构的基本操作的设置的最重要的准则是,实现应用程序与存储结构的独立。<span
lang=EN-US>(<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>)<o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-right:-88.3pt;text-indent:22.8pt;mso-char-indent-count:
2.0'><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>【华南理工大学 <span
lang=EN-US>2002 </span>一、<span lang=EN-US>5</span>(<span lang=EN-US>1</span>分)】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-right:-88.3pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'>13. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>数据的逻辑结构说明数据元素之间的顺序关系<span
lang=EN-US>,</span>它依赖于计算机的储存结构<span lang=EN-US>. (<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span>)<o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-right:-88.3pt;text-indent:22.8pt;mso-char-indent-count:
2.0'><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>【上海海运学院 <span
lang=EN-US>1998 </span>一、<span lang=EN-US>1</span>(<span lang=EN-US>1</span>分)】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='text-align:left'><b><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><o:p>&nbsp;</o:p></span></b></p>

<p class=MsoNormal align=left style='text-align:left'><b><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>三、填空<span lang=EN-US><o:p></o:p></span></span></b></p>

<p class=MsoNormal align=left style='text-align:left'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'>1</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>.数据的物理结构包括<u><span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span></span></u>的表示和<u><span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span></span></u>的表示。【燕山大学 <span lang=EN-US>1998 </span>一、<span lang=EN-US>1</span>(<span
lang=EN-US>2</span>分)】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体;color:black'>2. </span><span style='mso-bidi-font-size:10.5pt;
font-family:宋体;color:black'>对于给定的<span lang=EN-US>n</span>个元素<span lang=EN-US>,</span>可以构造出的逻辑结构有</span><u><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-spacerun:yes'>&nbsp; </span></span></u><u><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>(<span lang=EN-US>1</span>)<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp; </span></span></span></u><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;color:black'>,</span><u><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-spacerun:yes'>&nbsp; </span></span></u><u><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>(<span lang=EN-US>2</span>)<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp; </span></span></span></u><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;color:black'>,</span><u><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-spacerun:yes'>&nbsp; </span></span></u><u><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>(<span lang=EN-US>3</span>)<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp; </span></span></span></u><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;color:black'>,<span lang=EN-US>__</span><u>(<span
lang=EN-US>4</span>)<span lang=EN-US>_</span></u>四种。</span><b><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><o:p></o:p></span></b></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【<span style='color:black'>中科院计算所
<span lang=EN-US>1999 </span>二、<span lang=EN-US>1</span>(<span lang=EN-US>4</span>分)</span>】<b><span
lang=EN-US><o:p></o:p></span></b></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>3</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>.数据的逻辑结构是指<u><span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span></span></u>。【北京邮电大学 <span lang=EN-US>2001 </span>二、<span lang=EN-US>1</span>(<span
lang=EN-US>2</span>分)】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>4</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>.一个数据结构在计算机中<u><span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span></span></u>称为存储结构。【华中理工大学 <span lang=EN-US>2000 </span>一、<span
lang=EN-US>1</span>(<span lang=EN-US>1</span>分)】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>5</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>.抽象数据类型的定义仅取决于它的一组<span lang=EN-US>_<u>_</u></span><u>(<span lang=EN-US>1</span>)<span
lang=EN-US>_</span></u>,而与<u><span lang=EN-US>_</span>(<span lang=EN-US>2</span>)</u><span
lang=EN-US>_</span>无关,即不论其内部结构如何变化,只要它的<u><span lang=EN-US>_</span>(<span
lang=EN-US>3</span>)<span lang=EN-US>_</span></u>不变,都不影响其外部使用。【山东大学 <span
lang=EN-US>2001 </span>三、<span lang=EN-US>3</span>(<span lang=EN-US>2</span>分)】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体;color:black'>6</span><span style='mso-bidi-font-size:10.5pt;
font-family:宋体;color:black'>.数据结构中评价算法的两个重要指标是</span><u><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span><span style='mso-spacerun:yes'>&nbsp;</span></span></u><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【<span style='color:black'>北京理工大学
<span lang=EN-US>2001 </span>七、<span lang=EN-US>1</span>(<span lang=EN-US>2</span>分)</span>】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-left:11.4pt;text-indent:-11.4pt;mso-char-indent-count:
-1.0'><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>7. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>数据结构是研讨数据的<span lang=EN-US>_</span><u>(<span
lang=EN-US>1</span>)</u><span lang=EN-US>_</span>和<u><span lang=EN-US>_</span>(<span
lang=EN-US>2</span>)<span lang=EN-US>_</span></u>,以及它们之间的相互关系,并对与这种结构定义相应的<span
lang=EN-US>_</span><u>(<span lang=EN-US>3</span>)</u><span lang=EN-US>_</span>,设计出相应的<u>(<span
lang=EN-US>4</span>)<span lang=EN-US>_</span></u>。【西安电子科技大学 <span lang=EN-US>1998
</span>二、<span lang=EN-US>2</span>(<span lang=EN-US>3</span>分)】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='tab-stops:center 207.65pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'>8</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>. 一个算法具有<span lang=EN-US>5</span>个特性<span
lang=EN-US>:<u> </u></span><u>(<span lang=EN-US>1</span>) </u>、<u> (<span
lang=EN-US>2</span>) </u>、<u> (<span lang=EN-US>3</span>) </u>,有零个或多个输入、有一个或多个输出
。<b><span lang=EN-US><o:p></o:p></span></b></span></p>

<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【华中理工大学 <span lang=EN-US>2000 </span>一、<span
lang=EN-US>2</span>(<span lang=EN-US>5</span>分)】 【燕山大学 <span lang=EN-US>1998 </span>一、<span
lang=EN-US>2</span>(<span lang=EN-US>5</span>分)】<span lang=EN-US><o:p></o:p></span></span></p>

⌨️ 快捷键说明

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