首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是______。
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是______。
admin
2017-09-14
66
问题
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是______。
选项
A、从表中任意结点出发都能遍历整个链表
B、对表中的任意结点可以进行随机访问
C、对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同
D、第一个结点必须是头结点
答案
A
解析
本题考查线性表的链表存储结构知识。随机访问是指可由元素的序号和第一个元素存储位置的首地址计算得出该序号所对应元素的存储位置,这要求这一组元素必须连续地存储,链表存储结构中元素的存储位置是可以分散的,仅通过指针将逻辑上相邻而存储位置不要求相邻的元素链接起来,而且只能顺着指针所指示的方向进行遍历。单向循环链表中指针的指示方向是单方向地,其示意图如下所示,对于表中的任意一个元素,访问其直接后继的运算时间复杂度为0(1),访问其直接前驱的运算时间复杂度为0(n)。链表中是否含有头结点要看具体的应用情况和运算要求,并没有必须设置的要求。
转载请注明原文地址:https://kaotiyun.com/show/tARZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准,现有(9)个标准,可分为5类:质量术语标准,如(10);(11),如ISO 9001、ISO 9002、ISO 9003系列标准;(12),
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
IEEE802.5令牌环(Token Ring)网是一种通过令牌运行的网络,在这种网络中,时延是由(228)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
帧中继在OSI第二层以简化的方式传送数据,帧中继网的虚电路建立在(223),在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的,(22
内部网关协议IGP运行在自治系统内部的各个路由器之间。最初的ICP是(218),它执行(219)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法IGP。按照这种协议,每个路由器向网络中的其他路由器发布(220)
某用户得到的网络地址范围为110.15.0.0~110.15.7.0,这个地址块可以用(1)表示,其中可以分配(2)个可用主机地址。(1)
OSPF将路由器连接的物理网络划分为以下4种类型,以太网属于(1),x.25分组交换网属于(2)。(2)
【说明】下面是一个Applet程序,其功能是将完整的图像显示于Applet的区块中,然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*;imp
现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
随机试题
在报表中,要计算“数学”字段的平均分,应将控件的“控件来源”属性设置为()。
葡萄球菌属适宜的生长温度为37℃,最适宜pH为()。
与视锥细胞相比,视杆细胞的特点是()(2008年)
患者男,19岁。2个月来感右膝关节疼痛,逐渐加重,无发热,无红肿,无外伤史。X线片见股骨下段有边界不清的骨质破坏,骨膜增生,瘤骨形成。合适的治疗方式是
关于补充侦查,下列哪些选项是正确的?(2007年试卷2第71题)
第二次世界大战以前,在工程建设领域占绝对主导地位的是传统的建设工程组织管理模式,即()模式。
有关地基处理的方法中,对灌浆法描述正确的有()。
企业扩建一条生产线,该生产线原价为1000万元,已提折旧300万元,扩建生产线发生相关支出800万元,且满足固定资产确认条件,不考虑其他因素,该生产线扩建后的入账价值为()万元。(2016年)
资料:(1)A公司是一个钢铁企业,拟进入前景看好的汽车制造业。现找到一个投资机会,利用B公司的技术生产汽车零件,并将零件出售给B公司。B公司是一个有代表性的汽车零件生产企业。预计该项目需固定资产投资750万元,可以持续5年。会计部门估计每年固定成本为(不含
(2009年多选46)与司法活动相比,执法活动的特征有()。
最新回复
(
0
)