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

admin2022-05-04 53

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期中所花时间最多的阶段是()。

要在Web浏览器中查看某一电子商务公司的主页，应知道()、

在希尔排序中，每经过一次数据交换后()。

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。

由关系R1和R2得到关系R3的操作是

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。

英文缩写CAD的中文意思是

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

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

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

汽车维修市场细分：

林木权属争议一方在林木权属确权之前，擅自砍伐森林或者其他林木，数量较大的，以_____论处。()

资产评估报告一般由【】使用。

简述多器官功能障碍综合征的原因和诱因。

从法律意义上来说,“定金”和“订金”具有不同的内涵,因此在签订合同时要谨慎使用。()

相关系数为-1的两种资产A和B，A的预期收益率和标准差分别为12%和9%，B的预期收益率和标准差分别为8%和6%。那么由A与B构造的无风险资产组合的收益率是()。

金刚石：石墨

设z=f(x，y)满足≠0，由z=f(x，y)可解出y=y(z，x)．求：

Yourcomputerrunsmore(72)ifyoulimitthenumberofopenapplications．

A、壶里的B、干净的C、烧开的D、价格贵的B录音中说“我们要尽量喝没有受到污染的干净的水”，所以选B。