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

admin2022-05-04 45

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列叙述中正确的是

数据库管理系统(DBMS)是

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

根据域名代码规定，表示教育机构网站的域名代码是

假设某台计算机的内存容量为256MB，硬盘容量为40GB。硬盘容量是内存容量的

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

移动硬盘或优盘连接计算机所使用的接口通常是()。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构是()。

喂据我国《合同法》的规定，下列关于要约和承诺的表述中，不正确的是()。

银行向企业贷款时,若规定了补偿性余额,则企业借款的实际利率()。

1924年我国第一本《教育心理学》教科书出版，其作者是陶行知。（）

解放战争时期，各解放区陆续建立起公安保卫机关。1949年7月，中央决定在华北社会部和华北公安部的基础上组建()。

下列关于宋朝法律形式的表述，正确的是()。

党的十九大报告指出，“坚持党对一切工作的领导。党政军民学，东西南北中，党是领导一切的。”党是最高政治领导力量，这是()

将E-R图转换为关系模式时，实体和联系都可以表示为

Wehavestudiedfortwohours.Let’sstop______.