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

admin2022-05-04 34

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

小李的打印机不支持自动双面打印，但他希望将一篇在word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是

在下列存储器中，访问周期最短的是()。

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

在结构化程序设计中，模块划分的原则是

电子邮件地址用来分隔主机域名和用户名的符号是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

缩写020代表的电子商务模式是()

结构化程序设计强调()

上网需要在计算机上安装()。

检查松动度时，Ⅱ度松动是指牙齿近、远中或颊、舌向的松动幅度在

如图D1-3所示为外墙外保温(节能65％)首层转角处构造平面图，其金属护角的主要作用是什么?

【2007年第4题】题16～20：某电力用户设35／10kV变电站。10kV系统为中性点不接地系统，下设有三个10kV车间变电所，其中主要是二级负荷，某供电系统图如图所示，已知条件如下：(1)35kV线路电源侧短路容量无限大；(2)35／10kV变电

钢筋混凝土偏心受压构件正截面承载力计算中，轴向压力的附加偏心距应取下列哪个数值?

根据《公路法》的规定，公路的发展应当遵循的原则不包括()

典型调查是在调查对象中有意识地选取若干具有典型意义或代表性的单位进行的调查。下列选项属于典型调查的是（）

近年来为了缩小我国居民在收入分配方面的差距，党和政府做出了巨大的努力，如提高个税起征点，提高企业退休人员基本养老金，提高国家扶贫标准和城乡低保补助水平等，这些举措体现了()(2013年单选)

Stressfulenvironmentsleadtounhealthybehaviors,suchaspooreatinghabitswhichin_____increasetheriskofheartdisease