首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用单循环链表存储的主要优点是_______。
线性表采用单循环链表存储的主要优点是_______。
admin
2018-01-04
30
问题
线性表采用单循环链表存储的主要优点是_______。
选项
A、从表中任一结点出发都能遍历整个链表
B、可直接获取指定结点的直接前驱和直接后继结点
C、在进行删除操作后,能保证链表不断开
D、与单链表相比,更节省存储空间
答案
A
解析
本题考查数据结构基础知识。
不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。
在单链表和单循环链表中,由于结点指针域的链接方向都是单方向的,所以对于表中的任意一个结点,都可以直接得到后继结点的指针,要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中的指针域之前,暂存其后继结点的指针,就可以将结点重新链接起来,与单链表是否循环无关。从链表所需的存储空间来说,它们没有差别。
观察单循环链表可知,从表中任意结点出发,沿着结点间的链接关系都能回到出发的结点,所以从表中任一结点出发都能遍历整个链表。
转载请注明原文地址:https://kaotiyun.com/show/t9PZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
若组织采用______结构实施监理业务,则总监理工程师在现场监理中职权最大。
以下对机房环境的描述中,错误的是(46)。
系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护,这种维护属于(16)。
不影响监理效率的因素是(51)。
高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(20)。
结合你的项目管理经验,请分析本案例中主要存在哪些问题?请简要叙述用于编制采购计划过程的技术、方法。
请指出A公司与政府B部门签订的补充协议有何不妥之处,并说明理由。请简要叙述合同的索赔流程。
阅读下列说明,回答问题1至问题4,将解答或相应的编号填入对应栏内。[说明]某市石油销售公司计划实施全市的加油卡联网收费系统项目。该石油销售公司选择了系统集成商M作为项目的承包方,M公司经石油销售公司同意,将系统中加油机具改造控制模块的设计和生产分
在合同协议书内应明确注明开工日期、竣工日期和合同工期总日历天数。其中,工期总日历天数应为(58)。
以下关于信息系统集成的描述中,错误的是(2)。
随机试题
可反映肝硬化患者肝功能的血清检查是()
对个人在初次分配过程中所获得的收人进行再调节的必要性在于()。
应用总流能量方程时,过流断面应选择()。
询价交易中,交易商可以匿名或实名方式申报。()
swim(现在分词)_______read(过去式)_______
WehavedoneallwecouldandnowourcherishedprojectisatthemercyofournewCEO.
JamesMartin认为,企业的业务活动过程可以由一个独立的部门来完成,也可以由若干个部门来共同完成,而不论如何,业务活动过程总是()。
ぜひ京都へいらっしやってください。私が________。
HowtoLovetheWorldAsItIs?[A]Itstruckmerecentlythatalotofpeoplethinktheyknowwhat’swrongwiththisworld,and
Oneofthethreemajorcommercialnetworks,CBSwereorganizedin1928whenitsfounderWilliam【M1】___________.Pal
最新回复
(
0
)