数据�l�构�W�二章选择题及(qi��ng)参考答案[1]_跨考网

一 选择�?/span>

 (t��ng)

　　1�Q�若某线性表最常用的操作是存取��M��指定序号的元素和在最后进行插入和删除�q�算�Q�则利用�Q?/span> �Q�存储方式最节省旉���。�?a target="_blank">哈尔滨工业大�?/a> 2001 二�?/span>1�Q?/span>2分）(j��)�?/span>

 (t��ng)

　　A�Q�顺序表 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B�Q�双链表 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C�Q�带头结点的双��@环链�?/span> (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D�Q�单循环链表

 (t��ng)

　　【参考答案�?/span> A

 (t��ng)

　　2�Q�下面关于线性表的叙�q�C���Q�错误的是哪一个？�Q?/span> �Q�【北方交通大�?/span> 2001 一�?/span>14�Q?/span>2分）(j��)�?/span>

 (t��ng)

　　A�Q�线性表采用��序存储�Q�必���d��用一片连�l�的存储单元�?/span>

 (t��ng)

　　B�Q�线性表采用��序存储�Q�便于进行插入和删除操作�?/span>

 (t��ng)

　　C�Q�线性表采用链接存储�Q�不必占用一片连�l�的存储单元�?/span>

 (t��ng)

　　D�Q�线性表采用链接存储�Q�便于插入和删除操作�?/span>

 (t��ng)

　　【参考答案�?/span> B

 (t��ng)

　　3�Q�线性表是具�?/span>n个（ �Q�的有限序列�Q?/span>n>0�Q��?/span> �?a target="_blank">清华大学 1998 一�?/span>4�Q?/span>2分）(j��)�?/span>

 (t��ng)

　　A�Q�表元素 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B�Q�字�W?/span> (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C�Q�数据元�?/span> (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D�Q�数据项 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) E�Q�信息项

 (t��ng)

　　【参考答案�?/span> C

 (t��ng)

　　4�Q�下�q�哪一条是��序存储�l�构的优点？�Q?/span> �Q�【北方交通大�?/span> 2001 一�?/span>4�Q?/span>2分）(j��)�?/span>

 (t��ng)

　　A�Q�存储密度大

 (t��ng)

　　B�Q�插入运���方�?/span>

 (t��ng)

　　C�Q�删除运���方�?/span>

 (t��ng)

　　D�Q�可方便地用于各�U�逻辑�l�构的存储表�C?/span>

 (t��ng)

　　【参考答案�?/span> A