线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

admin2022-05-04 68

问题线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

选项 A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数

答案B

解析顺序存储时，相邻数据元素的存放地址也相邻(逻辑与物理统一)；要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1)，存储空间利用率高；缺点是插入或删除元素时不方便。
链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表不结点间关系的指针优点是插入或删除元素时很方便效率高，使用灵活。缺点是存储密度小(＜1)，存储空间利用率低，故选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/jZap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中，正确的是

一般情况下，划分计算机四个发展阶段的主要依据是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

下列结构中属于非线性结构的是

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。

以下关于计算机病毒的说法，不正确的是

用高级程序设计语言编写的程序()。

在Access中，______是数据库与用户进行交互操作的最好界面。

下列除哪项外，均属半夏厚朴汤的主治证候

地榆的功效是侧柏叶的功效是

青少年期心理卫生的重点是

关于某病病死率和死亡率的叙述，正确的是

行政处罚的听证由()主持。

国债投资拉动经济增长的原因在于()。

设D={(x，y)|(x一1)2+(y一1)2=2}，计算二重积分

A=HallucinogensB=CocaineC=AlcoholWhichdrug...mayslowdownbodyfunctions?【P1】______canleadtothedrivers’d

A、theefficiencyoftheengineshasimprovedalotB、theenginesaremorepowerfulC、peoplelikedrivingfastD、highwaysprovide