线性表采用单循环链表存储的主要特点是（36）。A.从表中任一结点出发都能遍历整个链表 B.可直接获取指定结点的直接前驱和直接后继结点 C.在进行删除操作后，能保证链表不断开 D.与单链表相比，更节省存储空间

题目

线性表采用单循环链表存储的主要特点是（36）。

A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后，能保证链表不断开
D.与单链表相比，更节省存储空间

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。

A．单链表

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

C．仅有尾指针的单循环链表

D．双链表

正确答案：D
解析：链式存储有：单链表(线性链表)、循环链表、双向链表。
单链表从链表的第一个表元开始，将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外，还要一个成分用来存储其后继节点的指针。
循环链表是单链表的变形，其特点是表中最后一个节点的指针域指向头节点，整个链表形成一个环。
因此，从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中，从头指针开始遍历的结束条件不是节点的指针是否为空，而是是否等于头指针。为简化操作，循环链表中往往加入表头节点。
双向链表的节点中有两个指针域，其一指向直接后继，另一指向直接前驱，克服了单链表的单向性的缺点。

第2题：

若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

:A单链表

B给出表头指针的单循环链表

C双向链表

D给出表尾指针的双向循环链表

参考答案：D

第3题：

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

A.单链表

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

C.双链表

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

参考答案：D

第4题：

线性表采用单循环链表存储的主要特点是（）。

A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间

正确答案：A

第5题：

线性表最常用的操作是存取第i个元素及其前趋的值，则采用 ______ 存储方式节省时间

A．单链表

B．双向链表

C．单循环链表

D．顺序表

正确答案：B

第6题：

若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。

A.顺序表

B.单链表

C.双链表

D.单循环链表

正确答案：A

第7题：

某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用()存储方式最节省运算时间。

A.单链表

B.仅有头结点的单循环链表

C.双链表

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

参考答案：D

第8题：

若只在线性表的首、尾两端进行插入操作,宜采用的存储结构为()。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表

参考答案：C

第9题：

对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为______ 。

A．顺序表

B．用头指针表示的单循环链表

C．用尾指针表示的单循环链表

D．单链表

正确答案：C

第10题：

线性表采用单循环链表存储的主要优点是（）。

A.从表中任一结点出发都能遍历整个链表B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间

正确答案：A

线性表采用单循环链表存储的主要特点是（36）。

题目

相似问题和答案

更多相关问题

相关内容