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

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

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

参考解析

解析：本题考查数据结构基础知识。
不含头结点且有n个元素的单链表和单循环链表分别如下图（a）、（b）所示。在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。

观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。

相关考题：

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。 A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表
查看答案
若只在线性表的首、尾两端进行插入操作,宜采用的存储结构为()。 A.顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表
查看答案
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。A．单链表B．仅有头指针的单循环链表C．仅有尾指针的单循环链表D．双链表
查看答案
若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。A.顺序表B.单链表C.双链表D.单循环链表
查看答案
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?() :A单链表B给出表头指针的单循环链表C双向链表D给出表尾指针的双向循环链表
查看答案
某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用()存储方式最节省运算时间。 A.单链表B.仅有头结点的单循环链表C.双链表D.仅有尾指针的单循环链表
查看答案
线性表最常用的操作是存取第i个元素及其前趋的值，则采用 ______ 存储方式节省时间A．单链表B．双向链表C．单循环链表D．顺序表
查看答案
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为______ 。A．顺序表B．用头指针表示的单循环链表C．用尾指针表示的单循环链表D．单链表
查看答案
线性表采用单循环链表存储的主要特点是（ ）。A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间
查看答案
线性表采用单循环链表存储的主要优点是（ ）。A.从表中任一结点出发都能遍历整个链表B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间
查看答案
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
查看答案
●线性表采用单链表存储结构时，访问表中元素的方式为(36)。(36)A．随机存取B．顺序存取C．索引存取D．散列存取
查看答案
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。A.单链表B.循环双链表C.单循环链表D.带有尾指针的单循环链表
查看答案
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是()。A.单链表B.双链表C.单循环链表D.顺序表
查看答案
针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。A单链表B双链表C单循环链表D顺序表
查看答案
若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。A、单链表；B、双向链表；C、单循环链表；D、带头结点的双循环链表；
查看答案
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方法最节省运算时间。A、单链表B、循环双链表C、单循环链表D、带尾指针的单循环链表
查看答案
链表与线性表的关系是（）。A、链表是线性表采用链式存储结构。B、链表是线性表采用顺序存储结构。C、链表等价于线性表D、链表和顺序表都不是线性表
查看答案
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表
查看答案
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。A、单链表B、带头指针的单循环链表C、双链表D、带尾指针的单循环链表
查看答案
若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。A、顺序表B、单链表C、双链表D、单循环链表
查看答案
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A、顺序表B、双链表C、带头结点的双循环链表D、单循环链表
查看答案
单选题链表与线性表的关系是（）。A链表是线性表采用链式存储结构。B链表是线性表采用顺序存储结构。C链表等价于线性表D链表和顺序表都不是线性表
查看答案
单选题针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。A单链表B双链表C单循环链表D顺序表
查看答案
单选题若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。A顺序表B单链表C双链表D单循环链表
查看答案
单选题若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方法最节省运算时间。A单链表B循环双链表C单循环链表D带尾指针的单循环链表
查看答案
单选题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。A单链表；B双向链表；C单循环链表；D带头结点的双循环链表；
查看答案
热门标签