首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2022-05-04
52
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/hZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列结构中属于线性结构链式存储的是
计算机安全是指计算机资产安全,即()。
下面描述中不属于数据库系统特点的是
设二叉树共有150个结点,其中度为l的结点有l0个,则该二叉树中的叶子结点数为
下列叙述中正确的是
电子邮件地址用来分隔主机域名和用户名的符号是
假设某台计算机的硬盘容量为20GB,内存储器的容量为128MB。那么,硬盘的容量是内存容量的()倍。
下列选项中,不属于数据库管理的是
20GB的硬盘表示其容量约为()
设有课程关系模式如下:R(C#,Cn,T,TA)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R中对主属性的传递依赖为
随机试题
A、Theimpactofadvertisementsonconsumption.B、Thebestwaytoimprovemarketingresearch.C、Thekeytoincreasinghealthyfoo
(2005年04月)在预测一种新产品的销售情况和现有产品在新的地区或通过新的分销渠道的销售情况时,利用_________效果最好。
男性,60岁,阑尾切除术后第6天起上腹隐痛,伴发热、寒战,体温高达39.5℃,无腹泻。右下胸叩痛,呼吸音减弱;腹稍胀,右上腹压痛,腹肌软,未及肿块,肠鸣音不亢进。最可能的诊断是
胆总管开口于十二指肠的
既治风水又治风湿的方剂是
某在建工程土地使用权年限40年,自取得土地使用权之日起开工,预计建成后的建筑面积为15000m2,年净收益为480万元,自开工到建成的开发期为3年,估计该项目至建成还需1.5年,已知报酬率为8%,折现率为12%,该项目开发完成后的房地产现值为()
夏普指数以()作为基金风险的度量,给出了基金单位标准差的超额收益率。
企业的收入按经营业务主次可分为主营业务收入、其他业务收入和营业外收入。()
根据制定宪法的机关为标准可以将宪法分为
甲、乙两船驶向不能同时停靠两条船的码头,它们一天到达时间是等可能的,如果甲停靠,则停靠的时间为1小时,若乙停靠,则停靠的时间为2小时,求它们不需要等候的概率.
最新回复
(
0
)