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

admin2017-09-14 58

问题对于线性表(由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)，

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

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

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

在PowerPoint中，为了让笑脸按照如图所示的路径运动，应采用的方法是()。

产妇，24岁。阴道分娩后第3天出现寒战、高热、腰痛、尿痛、下腹痛，肾区叩击痛，耻骨上压痛，尿白细胞30个／高倍镜视野，尿蛋白(+)，白细胞18×109/L。有助于治疗的辅助检查是

A代谢性酸中毒B呼吸性酸中毒C代谢性碱中毒D呼吸性碱中毒E无酸碱平衡紊乱实际碳酸氢盐(AB)＜标准碳酸氢盐(SB)，考虑

下列氨基酸中无L—型或D—型之分的是

A．黄柏B．黄芩C．苦参D．栀子E．黄连善清上焦之火的药物是()

“利润分配——未分配利润”账户年末贷方余额表示未弥补的亏损数。()

下列对舞弊的说法中，恰当的有()。

已知函数f(x)=x3一(k2一k+1)x2+5x一2，g(x)=k2x2+kx+1，其中k∈R．设函数p(x)=f(x)+g(x)，若p(x)在区间(0，3)上不单调，求k的取值范围；

依照我国村民委员会组织法的规定，村民委员会对()

软件测试是软件开发过程中不可缺少的一项任务，通常在代码编写阶段需要进行_，而检查软件的功能是否与用户要求一致是_的任务。(18)

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

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

软考中级

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

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

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

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

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

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

在PowerPoint中，为了让笑脸按照如图所示的路径运动，应采用的方法是()。

产妇，24岁。阴道分娩后第3天出现寒战、高热、腰痛、尿痛、下腹痛，肾区叩击痛，耻骨上压痛，尿白细胞30个／高倍镜视野，尿蛋白(+)，白细胞18×109/L。有助于治疗的辅助检查是

A代谢性酸中毒B呼吸性酸中毒C代谢性碱中毒D呼吸性碱中毒E无酸碱平衡紊乱实际碳酸氢盐(AB)＜标准碳酸氢盐(SB)，考虑

下列氨基酸中无L—型或D—型之分的是

A．黄柏B．黄芩C．苦参D．栀子E．黄连善清上焦之火的药物是()

“利润分配——未分配利润”账户年末贷方余额表示未弥补的亏损数。()

下列对舞弊的说法中，恰当的有()。

已知函数f(x)=x3一(k2一k+1)x2+5x一2，g(x)=k2x2+kx+1，其中k∈R．设函数p(x)=f(x)+g(x)，若p(x)在区间(0，3)上不单调，求k的取值范围；

依照我国村民委员会组织法的规定，村民委员会对()

软件测试是软件开发过程中不可缺少的一项任务，通常在代码编写阶段需要进行_______，而检查软件的功能是否与用户要求一致是_______的任务。(18)

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

软件测试是软件开发过程中不可缺少的一项任务，通常在代码编写阶段需要进行_，而检查软件的功能是否与用户要求一致是_的任务。(18)