首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用单循环链表存储的主要优点是_______。
线性表采用单循环链表存储的主要优点是_______。
admin
2018-01-04
62
问题
线性表采用单循环链表存储的主要优点是_______。
选项
A、从表中任一结点出发都能遍历整个链表
B、可直接获取指定结点的直接前驱和直接后继结点
C、在进行删除操作后,能保证链表不断开
D、与单链表相比,更节省存储空间
答案
A
解析
本题考查数据结构基础知识。
不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。
在单链表和单循环链表中,由于结点指针域的链接方向都是单方向的,所以对于表中的任意一个结点,都可以直接得到后继结点的指针,要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中的指针域之前,暂存其后继结点的指针,就可以将结点重新链接起来,与单链表是否循环无关。从链表所需的存储空间来说,它们没有差别。
观察单循环链表可知,从表中任意结点出发,沿着结点间的链接关系都能回到出发的结点,所以从表中任一结点出发都能遍历整个链表。
转载请注明原文地址:https://kaotiyun.com/show/t9PZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
下列关于工程变更监控的表述正确的有(58)。①不论哪一方提出设计变更均应征得建设单位同意②任何工程变更必须由设计单位出具变更方案③不论哪一方提出工程变更,均应由总监理工程师签发《工程变更单》④工程变更由实施单位负责控制
关于项目风险管理的叙述,______是错误的。
监理工程师有义务建议建设单位在信息系统安全管理上采取一定的措施和规划。下列建议中,()是不正确的。
某软件在应用初期运行在WindowsNT环境中。现该软件需要在UNIX环境中运行,而且必须完成相同的功能。为适应这个要求,软件本身需要进行修改,而所需修改的工作量取决于该软件的(28)。
企业信息化系统建设过程中,监理工程师应通过日常检查和教育,监督承建单位积极进行软件知识产权保护。为防止内部员工侵权,建议承建单位(60)________。①制定知识产权保护规章制度②对员工进行知识产权相关教育③与员工签订知识产权保护协议④及时到国家
某信息系统工程项目的承建单位因进口设备入关手续不全,设备被海关扣留,准备进行项目进度变更。下述变更控制流程中,(56)________是正确的。
在网络系统安全体系中,网络基础设施漏洞检测与修复属于(13)________。
为确保系统正式运行后发生问题时有稳妥可行的解决方案,承建商应制定(3)________。
若每天按照8小时工作制计算,根据表4-11计算每项工作每天的平均工作量和每天需要安排的人力资源数量,并填入表4-12相应的空缺处。请简要叙述人员配备管理计划的作用和内容。
系统测试是对已经集成好的软件系统进行彻底测试,而电子商务系统是基于网络的信息系统,因此,其测试对传统的软件测试提出了新的要求。针对上述情况,测试小组做了以下几项工作:A.对数据的完整性、有效性、一致性测试B.从响应时间、处理速度、吞吐量、处理精度等方面
随机试题
临时建设使用有效期最多为几年:()
房室延搁一般发生于
下列人员中应持证上岗的是()。
对于作用相同、性质相同且容量较小的消防设备,可视为一组设备,并采用一个分支回路供电,每个分支回路所供的设备不要超过()台,总设计容量不要超过()kW。
根据相关法规规定,基金行业高级管理人员包括()。
信用风险存在于()。
一个圆被1条直径和l条弦划分最多可得4个区域,被2条直径和1条弦划分最多可得7个区域。那么,一个圆被20条直径和1条弦划分最多可得多少个区域?
国家信用是指国家以债务人身份或以债权人身份向国内外居民、企业、团体和外国政府取得或提供的信用。根据上述定义,下列描述中不属于国家信用的是()。
AGROWINGRESTAURANTCHAINSimonDale,thechairmanandfounderoftheDalehouserestaurantchain,yesterdayannouncedplan
Theestimatesofthenumbersofhome-schooledchildrenvarywidely.TheU.S.DepartmentofEducationestimatesthereare250,00
最新回复
(
0
)