📄 st02.htm
字号:
{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'><spanstyle='font-size:14.0pt;font-family:黑体;mso-hansi-font-family:宋体'>第<spanlang=EN-US>2</span>章<span lang=EN-US><spanstyle='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:宋体'>一<spanlang=EN-US><span style='mso-spacerun:yes'> </span></span>选择题<spanlang=EN-US><o:p></o:p></span></span></b></p><p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>1</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．下述哪一条是顺序存储结构的优点？（<spanlang=EN-US><span style='mso-spacerun:yes'> </span></span>）【北方交通大学<spanlang=EN-US> 2001 </span>一、<span lang=EN-US>4</span>（<span lang=EN-US>2</span>分）】<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．存储密度大<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>B</span>．插入运算方便<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>C</span>．删除运算方便<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>D</span>．可方便<span style='color:red'>地</span>用于各种逻辑结构的存储表示<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>2</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．下面关于线性表的叙述中，错误的是哪一个？（<spanlang=EN-US><span style='mso-spacerun:yes'> </span></span>）【北方交通大学<spanlang=EN-US> 2001 </span>一、<span lang=EN-US>14</span>（<span lang=EN-US>2</span>分）】<spanlang=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'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>3</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．线性表是具有<span lang=EN-US>n</span>个（<spanlang=EN-US><span style='mso-spacerun:yes'> </span></span>）的有限序列（<spanlang=EN-US>n>0</span>）。 【清华大学<span lang=EN-US> 1998 </span>一、<spanlang=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'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．表元素<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>B</span>．字符<spanlang=EN-US><span style='mso-spacerun:yes'> </span>C</span>．数据元素<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>D</span>．数据项<spanlang=EN-US><spanstyle='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'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>4</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．若某线性表最常用的操作是存取任<spanstyle='color:red'>一</span>指定序号的元素和在最后进行插入和删除运算，则利用（<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span></span>）存储方式最节省时间。【哈尔滨工业大学<spanlang=EN-US> 2001 </span>二、<span lang=EN-US>1</span>（<span lang=EN-US>2</span>分）】<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．顺序表<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>B</span>．双链表<spanlang=EN-US><spanstyle='mso-spacerun:yes'> </span>C</span>．带头结点的双循环链表<spanlang=EN-US><span style='mso-spacerun:yes'> </span>D</span>．单循环链表<spanlang=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-USstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>5</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（<spanlang=EN-US><span style='mso-spacerun:yes'> </span></span>）存储方式最节省运算时间。【南开大学<spanlang=EN-US> 2000 </span></span><!--[if supportFields]><span lang=EN-USstyle='mso-bidi-font-size:10.5pt;font-family:宋体'><span style='mso-element:field-begin'></span><spanstyle='mso-spacerun:yes'> </span>= 1 \* CHINESENUM3 <spanstyle='mso-element:field-separator'></span></span><![endif]--><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体;mso-no-proof:yes'>一</span><!--[if supportFields]><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><spanstyle='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'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．单链表<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>B</span>．仅有头指针的单循环链表<spanlang=EN-US><span style='mso-spacerun:yes'> </span>C</span>．双链表<spanlang=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'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>6</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用<spanlang=EN-US>(<span style='mso-spacerun:yes'> </span>)</span>最节省时间。<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A. </span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>单链表<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>B.</span>单循环链表<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>C. </span>带尾指针的单循环链表<spanlang=EN-US><span style='mso-spacerun:yes'> </span>D.</span>带头结点的双循环链表<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:45.6pt;mso-char-indent-count:4.0'><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>【合肥工业大学<span lang=EN-US> 2000 </span>一、<spanlang=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'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>7</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（<spanlang=EN-US><span style='mso-spacerun:yes'> </span></span>）存储方式最节省运算时间。【北京理工大学<spanlang=EN-US> 2000 </span>一、<span lang=EN-US>1</span>（<span lang=EN-US>2</span>分）】<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．单链表<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>B</span>．双链表<spanlang=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'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>8. </span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体;color:black'>静态链表中指针表示的是</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>（<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span></span>）<span lang=EN-USstyle='color:black'>.</span><span lang=EN-US> </span>【<span style='color:black'>北京理工大学<spanlang=EN-US> 2001</span></span><span lang=EN-US> </span>六、<span lang=EN-US>2</span><spanstyle='color:black'>（<span lang=EN-US>2</span>分）</span>】<span lang=EN-USstyle='color:black'><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;color:black'>A</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．<span style='color:black'> 内存地址<spanlang=EN-US><span style='mso-spacerun:yes'> </span>B</span></span>．<span style='color:black'>数组下标<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>C</span></span>．<spanstyle='color:black'>下一元素地址<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span>D</span></span>．<spanstyle='color:black'>左</span><span style='color:red'>、</span><spanstyle='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'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>9. </span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>链表不具有的特点是（<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span></span>） 【福州大学<spanlang=EN-US> 1998 </span>一、<span lang=EN-US>8 (2</span>分<span lang=EN-US>)</span>】<spanlang=EN-US><o:p></o:p></span></span></p><p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>．插入、删除不需要移动元素<span lang=EN-US><spanstyle='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'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><spanstyle='mso-spacerun:yes'> </span>C</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体'>．不必事先估计存储空间<span lang=EN-US><spanstyle='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'><spanlang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>10. </span><spanstyle='mso-bidi-font-size:10.5pt;font-family:宋体'>下面的叙述不正确的是（<span lang=EN-US><spanstyle='mso-spacerun:yes'> </span></span>）【南京理工大学<span⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -