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

1�Q�某�U�性表中最常用的操作是在最后一个元素之后插入一个元素和删除�W�一个元素，则采用（ �Q�存储方式最节省�q�算旉���。�?a target="_blank">南开大学 2000 一�?/span>3�?/span>

 (t��ng)

　　A�Q�单链表

 (t��ng)

　　B�Q�仅有头指针的单循环链表

 (t��ng)

　　C�Q�双链表

 (t��ng)

　　D�Q�仅有尾指针的单循环链表

 (t��ng)

　　【参考答案�?/span> D

 (t��ng)

　　2�Q�设一个链表最常用的操作是在末���插入结点和删除������点，则选用( )最节省旉���。�?a target="_blank">合肥工业大学 2000 一�?/span>1�Q?/span>2分）(j��)�?/span>

 (t��ng)

　　A. 单链�?/span> (t��ng) (t��ng) (t��ng) B.单��@环链�?/span> (t��ng) (t��ng) (t��ng) C. 带尾指针的单循环链表 (t��ng) (t��ng) (t��ng) D.带头�l�点的双循环链表

 (t��ng)

　　【参考答案�?/span> D

 (t��ng)

　　3�Q�若某表最常用的操作是在最后一个结点之后插入一个结�Ҏ(gu��)��删除最后一个结炏V��则采用�Q?/span> �Q�存储方式最节省�q�算旉���。�?a target="_blank">北京理工大学 2000 一�?/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�单循环链表 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D�Q�带头结点的双��@环链�?/span>

 (t��ng)

　　【参考答案�?/span> D

 (t��ng)

　　4. �?r��n)态链表中指针表示的是�Q?/span> �Q?/span>. 【北京理工大�?/span> 2001 六�?/span>2�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�数�l�下�?/span> (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C�Q�下一元素地址 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D�Q�左、右孩子地址

 (t��ng)

　　【参考答案�?/span> C

 (t��ng)

　　5. 链表不具有的特点是（ �Q?/span> �?a target="_blank">���州大学 1998 一�?/span>8 (2�?/span>)�?/span>

 (t��ng)

　　A�Q�插入、删除不需要移动元�?/span> (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B�Q�可随机讉K����M��元素

 (t��ng)

　　C�Q�不必事先估计存储空�?/span> (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D�Q�所需�I�间与线性长度成正比

 (t��ng)

　　【参考答案�?/span> B