对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是( )。
- A.从表中任意结点出发都能遍历整个链表
- B.对表中的任意结点可以进行随机访问
- C.对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同
- D.第一个结点必须是头结点
正确答案及解析
正确答案
A
解析
采用单向循环链表存储的特点之一是从表中任意结点出发都能遍历整个链表,另外便于元素的元素节点的删除与插入。如需要对表中的任意节点进行随机访问需采用顺序存储结构。
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是( )。
采用单向循环链表存储的特点之一是从表中任意结点出发都能遍历整个链表,另外便于元素的元素节点的删除与插入。如需要对表中的任意节点进行随机访问需采用顺序存储结构。