●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。(58)A．从表中任意结点出发都能遍历整个链表B．对表中的任意结点可以进行随机访问C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同D．第一个结点必须是头结点
题目
●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。
(58)
A．从表中任意结点出发都能遍历整个链表
B．对表中的任意结点可以进行随机访问
C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同
D．第一个结点必须是头结点
相似考题
更多“●对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。(58)A.从表中 ”相关问题
-
第1题：
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。
A．仅有头指针的单向循环链表
B．仅有尾指针的单向循环链表
C．单向链表
D．双向链表
正确答案：A
解析：插入元素时需要遍历链表的数据结构是：仅有头指针的单向循环链表、单向链表、双向链表，时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1)，因此使用它最好。 -
第2题：
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。
A.1
B.(n-l)/2
C.logn
D.N
正确答案：B
-
第3题：
2、在线性表中最常用的操作是存取第i个元素及其前趋的值，可采用 存储方式最省时间？
A．顺序表
B．带头指针的双向循环链表
C．带头指针的单向循环链表
D．带头指针的单向链表
顺序表 -
第4题：
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
正确答案：A
-
第5题：
若对一个线性表最常用的操作是取元素和确定某元素的前趋元素，则适合采用（）存储方式。
A．顺序表
B．单向链表
C．双向链表
D．循环单链表
顺序表