首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2022-05-04
81
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。
链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点问关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/kZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求规格说明书内容的是
从计算机诞生至今,计算机技术得到了迅猛发展。根据计算机采用电子元件的不同,我们司将计算机的发展划分为4个阶段。那么第二阶段计算机的电子元件主要足
在下列存储器中,访问周期最短的是()。
不属于对象构成成份的是
下面不属于结构化程序设计原则的是()。
下面选项中不是关系数据库基本特征的是
以下关于计算机病毒的说法,不正确的是
北京某商场自建了一个停车场,专门供前来购物的顾客使用。为了更好地服务顾客,提高商场的美誉度,商场综合管理办公室决定调整停车场的收费标准,从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录,希望通过
河南某高校的讲师王芳准备在该校学报发表一篇她自己创作的论文,学报编辑部对该稿件进行审核后,要求在发表前必须对稿件的样式进行排版。请根据考生文件夹下“Word素材文件.docx”完成排版工作,具体要求如下:(1)在考生文件夹下,将“Word素材文
在Word功能区中,拥有的选项卡分别是()。
随机试题
关于钢结构焊接质量控制的说法,正确的是()。
A、0.1%B、2%C、1%~3%D、0.05%E、0.5%含氯石灰溶液用于消毒便器的浓度为()
A、空白试验B、对照试验C、鉴别试验D、回收率试验E、精密度试验用已知量的纯物质作为试样,同法进行测定的试验()
肠梗阻X线检查的目的,最困难的是
水肿可分为__________,__________两大类。
中心地所提供的商品服务称为()。
下列等式中有一个是微分方程,它是[].
Softmoneyisthehuge,unlimitedcontributionsfromcorporations,laborunionandwealthyindividualsthatpoliticalpartiesra
Curiously,forapublicationcalledanewspaper,noonehasevercoinedastandarddefinitionofnews.Butforthemostpart,ne
TOMATORIPENINGTomatoesgiveoffminutequantitiesofethylenegaswhichisactiveinstartingthenaturalripeningprocess
最新回复
(
0
)