📄 st02.htm
字号:
</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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">6</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><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="TEXT-INDENT: 45.6pt; mso-char-indent-count: 4.0"><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">【合肥工业大学<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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">7</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
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="TEXT-INDENT: 22.8pt; mso-char-indent-count: 2.0"><SPAN
lang=EN-US style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">8. </SPAN><SPAN
style="COLOR: black; FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">静态链表中指针表示的是</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
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="COLOR: black; FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">A</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．<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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">9. </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> 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="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> <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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt"><SPAN
style="mso-spacerun: yes"> </SPAN>C</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．不必事先估计存储空间<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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">10. </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> 1996 </SPAN>一、<SPAN
lang=EN-US>10</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="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">A</SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">．线性表在链式存储时，查找第<SPAN
lang=EN-US>i</SPAN>个元素的时间同<SPAN lang=EN-US>i</SPAN>的值成正比<SPAN
lang=EN-US><o:p></o:p></SPAN></SPAN></P>
<P class=MsoNormal><SPAN lang=EN-US
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt"><SPAN
style="mso-spacerun: yes"> </SPAN>B. </SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">线性表在链式存储时，查找第<SPAN
lang=EN-US>i</SPAN>个元素的时间同<SPAN lang=EN-US>i</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">C. </SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">线性表在顺序存储时，查找第<SPAN
lang=EN-US>i</SPAN>个元素的时间同<SPAN lang=EN-US>i </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">D. </SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">线性表在顺序存储时，查找第<SPAN
lang=EN-US>i</SPAN>个元素的时间同<SPAN lang=EN-US>i</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">11. </SPAN><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">线性表的表元存储方式有<SPAN
lang=EN-US>(</SPAN>（<SPAN lang=EN-US>1</SPAN>）<SPAN
lang=EN-US>)</SPAN>和链接两种。试指出下列各表中使用的是何种存储方式：表<SPAN lang=EN-US>1</SPAN>是<SPAN
lang=EN-US>(</SPAN>（<SPAN lang=EN-US>2</SPAN>）<SPAN
lang=EN-US>)</SPAN>存储方式；表<SPAN lang=EN-US>2</SPAN>是<SPAN
lang=EN-US>(</SPAN>（<SPAN lang=EN-US>3</SPAN>）<SPAN
lang=EN-US>)</SPAN>存储方式；表<SPAN lang=EN-US>3</SPAN>是<SPAN
lang=EN-US>(</SPAN>（<SPAN lang=EN-US>4</SPAN>）<SPAN
lang=EN-US>)</SPAN>存储方式；表<SPAN lang=EN-US>4</SPAN>是<SPAN
lang=EN-US>(</SPAN>（<SPAN lang=EN-US>5</SPAN>）<SPAN
lang=EN-US>)</SPAN>存储方式。表左的<SPAN lang=EN-US>s</SPAN>指向起始表元。<SPAN
lang=EN-US><SPAN
style="mso-spacerun: yes">
</SPAN><o:p></o:p></SPAN></SPAN></P>
<TABLE class=MsoNormalTable
style="BORDER-RIGHT: medium none; BORDER-TOP: medium none; MARGIN-LEFT: 6.75pt; BORDER-LEFT: medium none; MARGIN-RIGHT: 6.75pt; BORDER-BOTTOM: medium none; BORDER-COLLAPSE: collapse; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-border-alt: solid windowtext .5pt; mso-table-overlap: never; mso-table-lspace: 9.0pt; mso-table-rspace: 9.0pt; mso-table-anchor-vertical: paragraph; mso-table-anchor-horizontal: margin; mso-table-left: left; mso-table-top: .05pt; mso-border-insideh: .5pt solid windowtext; mso-border-insidev: .5pt solid windowtext"
cellSpacing=0 cellPadding=0 align=left border=1>
<TBODY>
<TR style="mso-yfti-irow: 0; mso-yfti-firstrow: yes">
<TD
style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: windowtext 1pt solid; WIDTH: 54pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt"
vAlign=top width=72>
<P class=MsoNormal
style="MARGIN-RIGHT: -47.4pt; mso-para-margin-right: -4.16gd; mso-element: frame; mso-element-frame-hspace: 9.0pt; mso-element-wrap: around; mso-element-anchor-vertical: paragraph; mso-element-anchor-horizontal: margin; mso-element-top: .05pt; mso-height-rule: exactly"><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">表元编号<SPAN
lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
<TD
style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 54pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt"
vAlign=top width=72>
<P class=MsoNormal
style="TEXT-INDENT: 11.4pt; MARGIN-RIGHT: -47.4pt; mso-char-indent-count: 1.0; mso-para-margin-right: -4.16gd; mso-element: frame; mso-element-frame-hspace: 9.0pt; mso-element-wrap: around; mso-element-anchor-vertical: paragraph; mso-element-anchor-horizontal: margin; mso-element-top: .05pt; mso-height-rule: exactly"><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">货号<SPAN
lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
<TD
style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 54pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt"
vAlign=top width=72>
<P class=MsoNormal
style="TEXT-INDENT: 11.4pt; MARGIN-RIGHT: -47.4pt; mso-char-indent-count: 1.0; mso-para-margin-right: -4.16gd; mso-element: frame; mso-element-frame-hspace: 9.0pt; mso-element-wrap: around; mso-element-anchor-vertical: paragraph; mso-element-anchor-horizontal: margin; mso-element-top: .05pt; mso-height-rule: exactly"><SPAN
style="FONT-FAMILY: 宋体; mso-bidi-font-size: 10.5pt">数量<SPAN
lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
<TD
style="BORDER-RIGHT: windowtext 1pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: medium none; WIDTH: 63pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 1pt solid; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt"
vAlign=top width=84>
<P class=MsoNormal
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -