首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2022-05-04
58
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。
链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点问关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/kZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列结构中属于非线性结构的是
在数据库系统的内部结构体系中,索引属于
数据模型的三个要素是()。
下列叙述中正确的是
在计算机应用领域里,应用得最广泛的是()。
数据库概念设计阶段得到的结果是
学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号,C#为课号,G为成绩,学号为20的学生所选课程中成绩及格的全部课号为
下列各选项中,不属于Internet应用的是()。
在标准ASCⅡ码表中,己知英文字母E的ASCⅡ码是01000101,英文字母B的ASCⅡ码是
随机试题
产妇足月顺产第4天,母乳喂养,乳房胀痛,无红肿,乳汁排流不畅,体温37.9℃。首选处理方法
患者,男性,29岁。不慎跌倒造成右侧肘部损伤,未予处理,1个月后因患处持续疼痛就诊,被诊断为肘关节脱位。此损伤属于
在房地产经纪人执业资格注册有效期内,房地产经纪人若想调到另一家经纪机构执业,除与原机构解除聘用关系外,还应当及时办理注册()手续。
单代号网络计划中()。
2013年1月,甲、乙、丙投资设立一个普通合伙企业。2014年7月,甲因车祸去世,其妻子戊为唯一继承人。合伙协议对合伙人资格取得或丧失未作约定。根据《合伙企业法》的规定,下列选项中,正确的是():
EarlythatJunePiusXIIsecretlyaddressedtheSacredCollegeofCardinalsontheexterminationoftheJews."EverywordWeadd
新民主主义革命是新式的特殊的资产阶级民主革命,这里所说的“新”指的是()
[*]
关于数据结构的存储原理,以下数据类型不能采用顺序存储结构的是()。
微机硬件系统中最核心的部件是()。
最新回复
(
0
)