📄 st02.htm
字号:
ol
{margin-bottom:0cm;}
ul
{margin-bottom:0cm;}
-->
</style>
<!--[if gte mso 10]>
<style>
/* Style Definitions */
table.MsoNormalTable
{mso-style-name:普通表格;
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-parent:"";
mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
mso-para-margin:0cm;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.0pt;
font-family:"Times New Roman";
mso-ansi-language:#0400;
mso-fareast-language:#0400;
mso-bidi-language:#0400;}
</style>
<![endif]--><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="2050"/>
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1"/>
</o:shapelayout></xml><![endif]-->
</head>
<body lang=ZH-CN style='tab-interval:21.0pt;text-justify-trim:punctuation'>
<div class=Section1 style='layout-grid:15.65pt .9pt;mso-layout-grid-char-alt:
3686'>
<p class=MsoNormal align=center style='text-align:center'><span
style='font-size:14.0pt;font-family:黑体;mso-hansi-font-family:宋体'>第<span
lang=EN-US>2</span>章<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>线性表<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><b><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>一<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>选择题<span
lang=EN-US><o:p></o:p></span></span></b></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:宋体'>1</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．下述哪一条是顺序存储结构的优点？（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）【北方交通大学<span
lang=EN-US> 2001 </span>一、<span lang=EN-US>4</span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></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:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．存储密度大<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B</span>．插入运算方便<span lang=EN-US><span
style='mso-spacerun:yes'> </span>C</span>．删除运算方便<span lang=EN-US><span
style='mso-spacerun:yes'> </span>D</span>．可方便<span style='color:red'>地</span>用于各种逻辑结构的存储表示<span
lang=EN-US><o:p></o:p></span></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:宋体'>2</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．下面关于线性表的叙述中，错误的是哪一个？（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）【北方交通大学<span
lang=EN-US> 2001 </span>一、<span lang=EN-US>14</span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71;
tab-stops:112.5pt 234.0pt'><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>A</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．线性表采用顺序存储，必须占用一片连续的存储单元。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71;
tab-stops:112.5pt 234.0pt'><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>B</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．线性表采用顺序存储，便于进行插入和删除操作。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71;
tab-stops:112.5pt 234.0pt'><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>C</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．线性表采用链接存储，不必占用一片连续的存储单元。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71;
tab-stops:112.5pt 234.0pt'><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>D</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．线性表采用链接存储，便于插入和删除操作。<span lang=EN-US><o:p></o:p></span></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:宋体'>3</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．线性表是具有<span lang=EN-US>n</span>个（<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>）的有限序列（<span
lang=EN-US>n>0</span>）。 【清华大学<span lang=EN-US> 1998 </span>一、<span
lang=EN-US>4</span>（<span lang=EN-US>2</span>分）】<b><span lang=EN-US><o:p></o:p></span></b></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:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．表元素<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B</span>．字符<span
lang=EN-US><span style='mso-spacerun:yes'>
</span>C</span>．数据元素<span lang=EN-US><span
style='mso-spacerun:yes'> </span>D</span>．数据项<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>E</span>．信息项<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
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
style='color:red'>一</span>指定序号的元素和在最后进行插入和删除运算，则利用（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）存储方式最节省时间。【哈尔滨工业大学<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 style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．顺序表<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B</span>．双链表<span
lang=EN-US><span
style='mso-spacerun:yes'> </span>C</span>．带头结点的双循环链表<span
lang=EN-US><span style='mso-spacerun:yes'> </span>D</span>．单循环链表<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:11.4pt;mso-para-margin-left:1.0gd;
text-indent:11.4pt;mso-char-indent-count:1.0'><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'> </span></span>）存储方式最节省运算时间。【南开大学<span
lang=EN-US> 2000 </span></span><!--[if supportFields]><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'> </span>= 1 \* CHINESENUM3 <span
style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-no-proof:yes'>一</span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>、<span lang=EN-US>3</span>】<span lang=EN-US><o:p></o:p></span></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:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．单链表<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B</span>．仅有头指针的单循环链表<span
lang=EN-US><span style='mso-spacerun:yes'> </span>C</span>．双链表<span
lang=EN-US><span style='mso-spacerun:yes'>
</span>D</span>．仅有尾指针的单循环链表<span lang=EN-US><o:p></o:p></span></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:宋体'>6</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用<span
lang=EN-US>(<span style='mso-spacerun:yes'> </span>)</span>最节省时间。<span
lang=EN-US><o:p></o:p></span></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:宋体'>A. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>单链表<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B.</span>单循环链表<span lang=EN-US><span
style='mso-spacerun:yes'> </span>C. </span>带尾指针的单循环链表<span
lang=EN-US><span style='mso-spacerun:yes'> </span>D.</span>带头结点的双循环链表<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:45.6pt;mso-char-indent-count:4.0'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【合肥工业大学<span lang=EN-US> 2000 </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 style='text-indent:22.8pt;mso-char-indent-count:2.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 style='mso-spacerun:yes'> </span></span>）存储方式最节省运算时间。【北京理工大学<span
lang=EN-US> 2000 </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 style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．单链表<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B</span>．双链表<span
lang=EN-US><span style='mso-spacerun:yes'> </span>C</span>．
单循环链表<span lang=EN-US><span style='mso-spacerun:yes'>
</span>D</span>．带头结点的双循环链表<span lang=EN-US><o:p></o:p></span></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:宋体'>8. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;color:black'>静态链表中指针表示的是</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>）<span lang=EN-US
style='color:black'>.</span><span lang=EN-US> </span>【<span style='color:black'>北京理工大学<span
lang=EN-US> 2001</span></span><span lang=EN-US> </span>六、<span lang=EN-US>2</span><span
style='color:black'>（<span lang=EN-US>2</span>分）</span>】<span lang=EN-US
style='color:black'><o:p></o:p></span></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:宋体;color:black'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．<span style='color:black'> 内存地址<span
lang=EN-US><span style='mso-spacerun:yes'>
</span>B</span></span>．<span style='color:black'>数组下标<span lang=EN-US><span
style='mso-spacerun:yes'> </span>C</span></span>．<span
style='color:black'>下一元素地址<span lang=EN-US><span
style='mso-spacerun:yes'> </span>D</span></span>．<span
style='color:black'>左</span><span style='color:red'>、</span><span
style='color:black'>右孩子地址<span lang=EN-US><o:p></o:p></span></span></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:宋体'>9. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>链表不具有的特点是（<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>） 【福州大学<span
lang=EN-US> 1998 </span>一、<span lang=EN-US>8 (2</span>分<span lang=EN-US>)</span>】<span
lang=EN-US><o:p></o:p></span></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:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．插入、删除不需要移动元素<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B</span>．可随机访问任一元素<span lang=EN-US> <o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-spacerun:yes'> </span>C</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>．不必事先估计存储空间<span lang=EN-US><span
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -