【题目描述】
性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
正确答案:D
解析:仅有头指针的单循环链表最费时。
不懂?
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。
A、单链表
B、循环双链表
C、单循环链表
D、带尾指针的单循环链表
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。
B、带头指针的单循环链表
C、双链表
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为______。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。
A.单链表
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
C.仅有尾指针的单循环链表
D.双链表
【我提交的答案】:C【参考答案与解析】:
正确答案:D答案分析:
设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()
A、 单链表
B、 双链表
C、 单循环链表
D、 带尾指针的单循环链表