首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用单循环链表存储的主要优点是_______。
线性表采用单循环链表存储的主要优点是_______。
admin
2018-01-04
43
问题
线性表采用单循环链表存储的主要优点是_______。
选项
A、从表中任一结点出发都能遍历整个链表
B、可直接获取指定结点的直接前驱和直接后继结点
C、在进行删除操作后,能保证链表不断开
D、与单链表相比,更节省存储空间
答案
A
解析
本题考查数据结构基础知识。
不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。
在单链表和单循环链表中,由于结点指针域的链接方向都是单方向的,所以对于表中的任意一个结点,都可以直接得到后继结点的指针,要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中的指针域之前,暂存其后继结点的指针,就可以将结点重新链接起来,与单链表是否循环无关。从链表所需的存储空间来说,它们没有差别。
观察单循环链表可知,从表中任意结点出发,沿着结点间的链接关系都能回到出发的结点,所以从表中任一结点出发都能遍历整个链表。
转载请注明原文地址:https://kaotiyun.com/show/t9PZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
主存储器和CPU之间增加高速缓冲存储器(Cache)的目的是(4)。
以下关于工程项目竣工结算的叙述中,不正确的是()。
关于软件文档的叙述,“(18)”是错误的。
请指出A公司与政府B部门签订的补充协议有何不妥之处,并说明理由。请简要说明针对政府B部门向A公司提出的索赔,A公司应如何处理。
[说明]项目经理张某率领项目组为某银行开发了一套“银证通”管理系统,这是一套典型的异构环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好,客户方也非常满意。在系统正式运行的第三个月末,由于银行业务的调整,客户方提出需要修改一下该系统的功
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某项目由A、B、C、D、E、F、G、H活动模块组成,下表给出了各活动之间的依赖关系,以及它们在正常情况和赶工情况下的工期及成本数据。假设每周的项目管理成本为10万元,而且项目
阅读下列说明,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目,任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
阅读下列说明,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目,任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
项目合同的一方向另一方提出一定的交易条件,并愿意按照所提出的交易条件达成协议、签订项目合同的意思表示被称为(57)。
随机试题
在同样的工作环境下,用可逆热机开动的火车比不可逆热机开动的火车跑得快。()
以下费用中也称为间接费用的是()。
下列选项中,关于肺实变的体征描述。不正确的是
粉末中有分枝状石细胞、草酸钙方晶、晶鞘纤维的药材是
中国太宏公司与法国莱昂公司签订了出口1000吨水果的合同,价格术语为CFR里昂,规定货物可以有6%的溢短装,付款方式为银行托收,付款交单(D/P)。卖方实际装船995吨,船长签发了清洁提单。货到目的港后经法国莱昂公司验收后发现水果总重短少8%,且水果的质量
在实施社区工作计划中,工作重点有()。
以下几种实验中,哪一种是有预测作用的超前实验?()
下列特征中,属于物权主体特征的是()。
DISPOSED:
【B1】【B9】
最新回复
(
0
)