对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）
- A从表中任意节点出发都能遍历整个链表
- B对表中的任意节点可以进行随机访问
- C对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
- D第一个节点必须是头节点
问题
对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是
参考解析：
对于单向循环链表，从表中任意节点出发都能遍历整个链表，但并不能对表中的任意节点进行随机访问，需要从设置的第一个节点开始，沿着指针访问表中的节点。当然访问某一节点的直接后继节点最快，访问其直接前趋节点最慢，因为首先要遍历到表尾，然后从表头遍历到其前趋节点。
分类：数据结构题库,中级软件设计师题库
相关推荐
-
1、在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。
-
2、在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。
在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。
-
3、在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
-
4、●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一
●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。(58)A从表中任意结点出发都能遍历整个链表B对表中的任意结点可以进行随机访问C对于表中...
-
5、顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素
顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。A（n+1）/2BnC2nDn-i
-
6、对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（
对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（）次划分。