首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用单循环链表存储的主要优点是_______。
线性表采用单循环链表存储的主要优点是_______。
admin
2018-01-04
25
问题
线性表采用单循环链表存储的主要优点是_______。
选项
A、从表中任一结点出发都能遍历整个链表
B、可直接获取指定结点的直接前驱和直接后继结点
C、在进行删除操作后,能保证链表不断开
D、与单链表相比,更节省存储空间
答案
A
解析
本题考查数据结构基础知识。
不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。
在单链表和单循环链表中,由于结点指针域的链接方向都是单方向的,所以对于表中的任意一个结点,都可以直接得到后继结点的指针,要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中的指针域之前,暂存其后继结点的指针,就可以将结点重新链接起来,与单链表是否循环无关。从链表所需的存储空间来说,它们没有差别。
观察单循环链表可知,从表中任意结点出发,沿着结点间的链接关系都能回到出发的结点,所以从表中任一结点出发都能遍历整个链表。
转载请注明原文地址:https://kaotiyun.com/show/t9PZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
在信息系统工程建设实施过程中,对项目阶段性实施结果的质量控制的基本步骤包括测试与评审、判断,以及___________。
在计算机内部,不需要编译,计算机就能够直接执行的语言是()。
如果有两个事务,同时对数据库中同一数据进行操作,不会引起冲突的操作是______。
在Windows系统中,(32)不是网络服务组件。
在IP协议中用来进行组播的IP地址是______地址。______
在实施过程中,监理单位应针对发现的问题,协调关系和排除矛盾,实行动态进度控制,(52)是不可缺少的手段。
(7)________是TCP/IP协议的应用层协议。
阅读下列说明,回答问题1至问题4,将解答或相应的编号填入对应栏内。[说明]某市石油销售公司计划实施全市的加油卡联网收费系统项目。该石油销售公司选择了系统集成商M作为项目的承包方,M公司经石油销售公司同意,将系统中加油机具改造控制模块的设计和生产分
阅读下列说明,回答问题1至问题4,将解答或相应的编号填入对应栏内。[说明]某市石油销售公司计划实施全市的加油卡联网收费系统项目。该石油销售公司选择了系统集成商M作为项目的承包方,M公司经石油销售公司同意,将系统中加油机具改造控制模块的设计和生产分
黑盒测试工具主要包括()。
随机试题
语义学中所讲的“模糊”与语法学上的“歧义”有何不同?
患者,男,67岁。眩晕日久不愈,伴腰膝酸软,两目干涩,耳鸣,少寐多梦,健忘,舌淡嫩,苔白,脉弱尺甚。其治法为
《中国药典》规定"精密称定"是指被称取重量应准确至所取重量的
因果分析法包括()。
在儿童发展观中,柏拉图、基督教的“原罪说”等主张()。
某人进行一次射击练习,已知其每次射中靶心的概率是80%,则此人5次射击中有4次命中的概率是多少?
()是区分危害国家安全罪与非罪或危害国家安全罪与其他犯罪的重要标准()。
Iregret______youthatyourapplicationhasbeenrefused.
[2000年GRK真题]都市青年报准备在5月4日青年节的时候推出一种订报有奖的营销活动。如果你在5月4日到6月1日之间订了下半年的都市青年报的话。你就可以免费获赠下半年的都市广播电视导报。推出这个活动之后,报社每天都在统计新订户的情况,结果非常失望。以下哪
我们今天讲一切从实际出发,其中最大的实际就是
最新回复
(
0
)