题目内容

⑷链表不具有的特点是()。

A. 可随机访问任一元素
B. 插入、删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比

查看答案
更多问题

⑸ 若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,则采用( )存储方法最节省时间。

A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表

⑹若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。

A. 单链表
B. 带头指针的单循环链表
C. 双链表
D. 带尾指针的单循环链表

⑺若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。

A. 单链表
B. 循环双链表
C. 单循环链表
D. 带尾指针的单循环链表

(8)使用双链表存储线性表,其优点是可以()。

A. 提高查找速度
B. 更方便数据的插入和删除
C. 节约存储空间
D. 很快回收存储空间

答案查题题库