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

admin2017-09-14 66

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，

某用户得到的网络地址范围为110．15．0．0～110．15．7．0，这个地址块可以用(1)表示，其中可以分配(2)个可用主机地址。(1)

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

在报表中，要计算“数学”字段的平均分，应将控件的“控件来源”属性设置为()。

葡萄球菌属适宜的生长温度为37℃，最适宜pH为()。

与视锥细胞相比，视杆细胞的特点是()(2008年)

患者男，19岁。2个月来感右膝关节疼痛，逐渐加重，无发热，无红肿，无外伤史。X线片见股骨下段有边界不清的骨质破坏，骨膜增生，瘤骨形成。合适的治疗方式是

关于补充侦查，下列哪些选项是正确的?(2007年试卷2第71题)

第二次世界大战以前,在工程建设领域占绝对主导地位的是传统的建设工程组织管理模式,即()模式。

有关地基处理的方法中，对灌浆法描述正确的有()。

企业扩建一条生产线，该生产线原价为1000万元，已提折旧300万元，扩建生产线发生相关支出800万元，且满足固定资产确认条件，不考虑其他因素，该生产线扩建后的入账价值为()万元。(2016年)

(2009年多选46)与司法活动相比，执法活动的特征有()。

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

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

软考中级

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO 9001、ISO 9002、ISO 9003系列标准；(12)，

某用户得到的网络地址范围为110．15．0．0～110．15．7．0，这个地址块可以用(1)表示，其中可以分配(2)个可用主机地址。(1)

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

在报表中，要计算“数学”字段的平均分，应将控件的“控件来源”属性设置为()。

葡萄球菌属适宜的生长温度为37℃，最适宜pH为()。

与视锥细胞相比，视杆细胞的特点是()(2008年)

患者男，19岁。2个月来感右膝关节疼痛，逐渐加重，无发热，无红肿，无外伤史。X线片见股骨下段有边界不清的骨质破坏，骨膜增生，瘤骨形成。合适的治疗方式是

关于补充侦查，下列哪些选项是正确的?(2007年试卷2第71题)

第二次世界大战以前,在工程建设领域占绝对主导地位的是传统的建设工程组织管理模式,即()模式。

有关地基处理的方法中，对灌浆法描述正确的有()。

企业扩建一条生产线，该生产线原价为1000万元，已提折旧300万元，扩建生产线发生相关支出800万元，且满足固定资产确认条件，不考虑其他因素，该生产线扩建后的入账价值为()万元。(2016年)

(2009年多选46)与司法活动相比，执法活动的特征有()。

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，