可学答题网 > 问答 > 数据结构题库,中级软件设计师题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A从表中任意节点出发都能遍历整个链表
  • B对表中的任意节点可以进行随机访问
  • C对于表中的任意一个节点,访问其直接前趋和直接后继节点所用时间相同
  • D第一个节点必须是头节点
参考答案
参考解析:

对于单向循环链表,从表中任意节点出发都能遍历整个链表,但并不能对表中的任意节点进行随机访问,需要从设置的第一个节点开始,沿着指针访问表中的节点。当然访问某一节点的直接后继节点最快,访问其直接前趋节点最慢,因为首先要遍历到表尾,然后从表头遍历到其前趋节点。

分类:数据结构题库,中级软件设计师题库