对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是(58)。

admin2021-01-13  22

问题 对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是(58)。

选项 A、从表中任意节点出发都能遍历整个链表
B、对表中的任意节点可以进行随机访问
C、对于表中的任意一个节点,访问其直接前驱和直接后继节点所有时间相同
D、第一个节点必须是头节点

答案A

解析 对于单向循环链表,可以从表中任意节点出发都能遍历整个链表。但并不能对表中的任意节点进行随机访问,需要从设置的第一个节点开始,沿着指针访问表中的节点。当然访问某一节点的直接后继节点最快,访问其直接前驱节点最慢,因为首先要遍历要表尾,然后从表头遍历到其前驱节点。
转载请注明原文地址:https://jikaoti.com/ti/eLG7FFFM
0

相关试题推荐
最新回复(0)