2. 计算机
  3. 对于线性表(由n个同类元素构成的线性序列)，采用单向循环链表存储的特定之一是________。

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

admin2019-06-12  34
问题 对于线性表(由n个同类元素构成的线性序列)，采用单向循环链表存储的特定之一是________。
选项 A、从表中任意节点出发都能遍历整个链表
B、对表中的任意节点可以进行随机访问
C、对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
D、第一个节点必须是头节点
答案A
解析 对于单向循环链表，从表中任意节点出发都能遍历整个链表，但并不能对表中的任意节点进行随机访问，需要从设置的第一个节点开始，沿着指针访问表中的节点。当然访问某一节点的直接后继节点最快，访问其直接前趋节点最慢，因为首先要遍历到表尾，然后从表头遍历到其前趋节点。
转载请注明原文地址:https://kaotiyun.com/show/3sCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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