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

admin2022-05-04 42

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统(DBMS)是一种

1946年诞生的世界上公认的第一台电子计算机是()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。

数据模型的三个要素是()。

某系统总体结构如下图所示该系统结构图是

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

十进制数225．8125转换成二进制数为

男，70岁。右腹股沟区肿块3年，平卧消失。查体：右耻骨结节外上方有一半球形肿块，未进入阴囊，可用手回纳，压住腹股沟韧带中点上方咳嗽时仍可见肿块突出。最可能的诊断是

抵押贷款剩余技术是已知抵押贷款金额求取自有资金权益价值的剩余技术。()

甲公司属于增值税一般纳税人，该公司月初尚未抵扣增值税20万元，本月发生进项税额30万元，销项税额100万元，进项税额转出4万元，交纳本月增值税12万元，则月末结转的应交未交的增值税为()万元。

银行业从业人员职业操守的宗旨是为规范银行业从业人员职业行为。提高中国银行业从业人员整体素质和()。(2010年下半年)

签证的等级分为、和。

总体来看，古代城市的经济功能较弱，主要以（）功能为主。

针对大学生打工，学校要如何引导?

下列命题正确的是()．

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统(DBMS)是一种

1946年诞生的世界上公认的第一台电子计算机是()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。

数据模型的三个要素是()。

某系统总体结构如下图所示该系统结构图是

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

十进制数225．8125转换成二进制数为

男，70岁。右腹股沟区肿块3年，平卧消失。查体：右耻骨结节外上方有一半球形肿块，未进入阴囊，可用手回纳，压住腹股沟韧带中点上方咳嗽时仍可见肿块突出。最可能的诊断是

抵押贷款剩余技术是已知抵押贷款金额求取自有资金权益价值的剩余技术。()

甲公司属于增值税一般纳税人，该公司月初尚未抵扣增值税20万元，本月发生进项税额30万元，销项税额100万元，进项税额转出4万元，交纳本月增值税12万元，则月末结转的应交未交的增值税为()万元。

银行业从业人员职业操守的宗旨是为规范银行业从业人员职业行为。提高中国银行业从业人员整体素质和()。(2010年下半年)

签证的等级分为________、________和________。

总体来看，古代城市的经济功能较弱，主要以（）功能为主。

针对大学生打工，学校要如何引导?

下列命题正确的是()．

签证的等级分为、和。