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

admin2017-09-14 89

问题对于线性表(由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类网络，如果分配给该用户的网络

在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

在路由器中，可用以下______命令查看路由器的路由表。

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(18)。

以下关于边界网关协议BGP4的叙述中，不正确的是()。

假设某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(15)。

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

A.葛根黄芩黄连汤B.藿香正气散C.保和丸D.参苓白术散E.四神丸治疗小儿泄泻风寒证，应首选的方剂是()

社会主义改造完成后，我国政治生活的主题是()

国家食品药品监督管理局负责GMP认证的药品范围，错误的是

试问烟囱的第一周期T1(s)，最接近于项数值。假定该烟囱基本自振周期T1=2.40s，α1=0.021240。试问，其底部由水平地震作用标准值产生的地震剪力V0与项数值最为接近。

下列关于经营杠杆系数的表述中，不正确的是()。

0，()

钢笔：笔筒：桌子

某工商行政管理部门非法剥夺了某企业的“质量信得过企业”称号，工商行政管理部门的行为侵犯了该企业的()。

关于指针的概念存在于下面()语言中。

Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturema

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

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

软考中级

在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

在路由器中，可用以下______命令查看路由器的路由表。

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(18)。

以下关于边界网关协议BGP4的叙述中，不正确的是()。

假设某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(15)。

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

A.葛根黄芩黄连汤B.藿香正气散C.保和丸D.参苓白术散E.四神丸治疗小儿泄泻风寒证，应首选的方剂是()

社会主义改造完成后，我国政治生活的主题是()

国家食品药品监督管理局负责GMP认证的药品范围，错误的是

试问烟囱的第一周期T1(s)，最接近于______项数值。假定该烟囱基本自振周期T1=2.40s，α1=0.021240。试问，其底部由水平地震作用标准值产生的地震剪力V0与______项数值最为接近。

下列关于经营杠杆系数的表述中，不正确的是()。

0，()

钢笔：笔筒：桌子

某工商行政管理部门非法剥夺了某企业的“质量信得过企业”称号，工商行政管理部门的行为侵犯了该企业的()。

关于指针的概念存在于下面()语言中。

Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturema

试问烟囱的第一周期T1(s)，最接近于项数值。假定该烟囱基本自振周期T1=2.40s，α1=0.021240。试问，其底部由水平地震作用标准值产生的地震剪力V0与项数值最为接近。