Question

关于数据结构的题 1、链表不具有的特点是（ ）

A）可随机访问任一个元素 B）插入删除不需要移动元素
C）不必事先估计存储空间 D）所需空间与线性表长度成正比
2、若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除一个结点，则采用（ ）存储方式最节省运算时间按
A）单链表 B）双链表
C）单循环链表 D）带头结点的双循环链表
3、若线性表最常用的操作是存取第i 个元素及其前驱的值，则采用（ ）存储方式节省时间
A）单链表 B）双链表 C）单循环链表 D）顺序表

Answer 1

1A，链表通过当前节点寻找后继结点，不能随机访问。
2D，带头结点的循环链表可以很快找到尾节点，所以速度可以是非常快的。双循环与单循环只要带头结点在这个问题上基本等效。
3D，为了快速读取到i元素，所以采用顺序表是最快的。

Answer 2

1、A
2、D
3、C

Answer 3

老师说过不会做的时候就猜c

Answer 4

1,A,
2,D
3,D

Answer 5

1 A
3 D
2 D