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

admin2017-09-14 70

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

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

答案A

解析本题考查线性表的链表存储结构知识。随机访问是指可由元素的序号和第一个元素存储位置的首地址计算得出该序号所对应元素的存储位置，这要求这一组元素必须连续地存储，链表存储结构中元素的存储位置是可以分散的，仅通过指针将逻辑上相邻而存储位置不要求相邻的元素链接起来，而且只能顺着指针所指示的方向进行遍历。单向循环链表中指针的指示方向是单方向地，其示意图如下所示，对于表中的任意一个元素，访问其直接后继的运算时间复杂度为0(1)，访问其直接前驱的运算时间复杂度为0(n)。链表中是否含有头结点要看具体的应用情况和运算要求，并没有必须设置的要求。

转载请注明原文地址:https://www.kaotiyun.com/show/tARZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

可变长子网掩码技术的使用，可以把大的网络分成小的子网，网络202.15.0.0/16分为两个子网，第一个子网为202.15.0.0/17，则第二个子网为(213)。如果某一用户1有2000台主机，则至少应给他分配(214)个C类网络，如果分配给该用户的网络

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)

消防联动控制系统的作用是控制及监视消防泵、排烟风机、消防电梯以及防火卷帘等相关消防设备，发生火灾时执行()的消防功能。

李某与赵某有仇，欲伺机杀赵某。某日李某驾驶一辆货车，见前面一行人极像赵某，便驾车将该人撞死。后发现该人不是赵某，李某驾车逃跑。李某的行为属于()

符合血管性血友病的实验结果是

某患者，女性，65岁，因阵发性胸闷8年，持续胸痛8小时收入院。入院时血压为150／90mmHg，诊断急性前壁心肌梗死。此时最具特征性的实验室改变是()

何某犯杀人罪、贪污罪，被某市中级人民法院一审分别同时判处死刑，合并执行死刑。何某不上诉，人民检察院不抗诉，对此案依法报请复核后，最高人民法院下列哪种做法于法有据?

采用比较分析法时，应当注意()。

Anidealfamilyadmiredbyallconsistedof5generations,withthemalemembersmakingalltheimportantdecisions.

WhatwasthemostpopularmixabouttheUnitedStatesinthe19thcenturywasthatofthefreeandsimplelifeofthefarmer.It