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

admin2022-05-04 99

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

占构化程序设计原则强调的是

数据库设计中反映用户对数据要求的模式是

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

计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

按照电子元器件的不同，计算机发展分为4个阶段，分别是()。

定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。

下面不属于结构化程序设计原则的是()。

在关系数据厍中，用来表示实体间联系的是

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

下列选项中不属于结构化程序设计原则的是

新生儿重症窒息的得分是

下列心脏杂音的产生机制，正确的是

在下列合同中，()合同是可撤销的合同。

下列不属于行政政管理过程的基本内容和基本环节的是()

我国的赎刑制度最早起源于()。

—Haveyou__________beentoBeijing?—No,never.