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

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

admin2017-09-14  92
问题 对于线性表(由n个同类元素构成的线性序列)，采用单向循环链表存储的特点之一是______。
选项 A、从表中任意结点出发都能遍历整个链表
B、对表中的任意结点可以进行随机访问
C、对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同
D、第一个结点必须是头结点
答案A
解析 本题考查线性表的链表存储结构知识。随机访问是指可由元素的序号和第一个元素存储位置的首地址计算得出该序号所对应元素的存储位置，这要求这一组元素必须连续地存储，链表存储结构中元素的存储位置是可以分散的，仅通过指针将逻辑上相邻而存储位置不要求相邻的元素链接起来，而且只能顺着指针所指示的方向进行遍历。单向循环链表中指针的指示方向是单方向地，其示意图如下所示，对于表中的任意一个元素，访问其直接后继的运算时间复杂度为0(1)，访问其直接前驱的运算时间复杂度为0(n)。链表中是否含有头结点要看具体的应用情况和运算要求，并没有必须设置的要求。
转载请注明原文地址:https://kaotiyun.com/show/tARZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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