首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2022-05-04
81
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。
链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表不结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/jZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列叙述中,正确的是
在软件开发中,需求分析阶段产生的主要文档是
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
下面不属于结构化程序设计原则的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
根据域名代码规定,表示教育机构网站的域名代码是
结构化程序设计强调()
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
随机试题
小华今年7岁,因为经常逃学和打架,由学校老师转介学校社工人员处理。经调查,社工人员发现,小华和家人住在一间普通民房里,他的父亲有酗酒的习惯,而且时常殴打母亲,在小华两岁半时便外出打工。小华的母亲大部分时间都在餐厅工作,回到家中常已是筋疲力尽,觉得在管教小华
复合铝箔膜合成树脂
下列关于内部收益率的表述中,正确的有()。
某1~20m的桥梁地基为未风化砂岩,宜采用的基础是()。
动产的权利状态通过()表示。
分批法成本计算期与产品生产周期一致。()
2015年12月1日,A公司与B公司签订一项不可撤销的产品销售合同,合同规定:A公司于3个月后提交B公司一批产品,合同价格(不含增值税额)为500万元,如A公司违约,将支付违约金100万元。至2015年年末,A公司为生产该产品已发生成本10万元,因原材料价
事业部制的特点包括()。
阅读下列材料,回答问题。中共中央、国务院2018年1月8日上午在北京隆重举行国家科学技术奖励大会。党和国家领导人习近平、李克强、张高丽、王沪宁出席大会并为获奖代表颁奖。李克强代表党中央、国务院在大会上讲话。上午10时,大会在雄壮的国歌声
Thedestructionofournaturalresourcesandcontaminationofourfoodsupplycontinuetooccur,largelybecauseoftheextreme
最新回复
(
0
)