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

admin2022-05-04 71

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列排序法中，最坏情况下时间复杂度最小的是

构成计算机软件的是

下列方法中，不属于软件调试方法的是

数据库概念设计阶段得到的结果是

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

带链的栈与顺序存储的栈相比，其优点是()。

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB。那么，硬盘的容量是内存容量的（）倍。

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

November7,2000isaveryspecialdayintheUnitedStates.Votersallacrossthenationare【21】representativesinlocalandnat

尿素呼吸试验的注意事项中错误的是

治疗胎热胎动不安治疗肝火犯胃呕吐、吞酸

在水泥混凝土坍落度试验中，从开始装料到提坍落度筒的整个过程应连续并在()内完成。

节目的后期制作不包括()。

分析学习与教学的三个过程。

我国宪法规定，中华人民共和国公民在()的情况下，有获得物质帮助的权利。

一笔钱购买A型彩色电视机，若买5台余2500元，若买7台则缺4500元，今将这笔钱用于购买B型彩色电视机，正好可购8台，B型彩色电视机每台的售价是()。