📄 st02.htm
字号:
DIV.Section1 {
page: Section1
}
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="TEXT-JUSTIFY-TRIM: punctuation; tab-interval: 21.0pt">
<DIV class=Section1
style="LAYOUT-GRID: 15.65pt 0.9pt; mso-layout-grid-char-alt: 3686">
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><SPAN
style="FONT-SIZE: 14pt; 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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">一<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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">1</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．下述哪一条是顺序存储结构的优点？（<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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">A</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．存储密度大<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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">2</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．下面关于线性表的叙述中，错误的是哪一个？（<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; tab-stops: 112.5pt 234.0pt; mso-char-indent-count: 1.71"><SPAN
lang=EN-US style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">A</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．线性表采用顺序存储，必须占用一片连续的存储单元。<SPAN
lang=EN-US><o:p></o:p></SPAN></SPAN></P>
<P class=MsoNormal
style="TEXT-INDENT: 19.5pt; tab-stops: 112.5pt 234.0pt; mso-char-indent-count: 1.71"><SPAN
lang=EN-US style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">B</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．线性表采用顺序存储，便于进行插入和删除操作。<SPAN
lang=EN-US><o:p></o:p></SPAN></SPAN></P>
<P class=MsoNormal
style="TEXT-INDENT: 19.5pt; tab-stops: 112.5pt 234.0pt; mso-char-indent-count: 1.71"><SPAN
lang=EN-US style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">C</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．线性表采用链接存储，不必占用一片连续的存储单元。<SPAN
lang=EN-US><o:p></o:p></SPAN></SPAN></P>
<P class=MsoNormal
style="TEXT-INDENT: 19.5pt; tab-stops: 112.5pt 234.0pt; mso-char-indent-count: 1.71"><SPAN
lang=EN-US style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">D</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．线性表采用链接存储，便于插入和删除操作。<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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">3</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．线性表是具有<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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">A</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．表元素<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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">4</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．若某线性表最常用的操作是存取任<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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">A</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．顺序表<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; TEXT-INDENT: 11.4pt; mso-char-indent-count: 1.0; mso-para-margin-left: 1.0gd"><SPAN
lang=EN-US style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">5</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（<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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt; 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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">、<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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">A</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．单链表<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">
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -