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

admin2022-05-04 35

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/d7U0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是

某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个：

标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有()。

IP地址是由()的二进制数字组成。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

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

在关系数据厍中，用来表示实体间联系的是

在长度为100的顺序有序表中用二分法查找，最多需要比较()次。

用高级程序设计语言编写的程序()。

古希腊思想家、哲学家、教育家苏格拉底早在2400年前就为我们确立了教学对话的范型()

最大通气量取决于下列各项因素，除了

根据商业银行法，企业事业单位可以自主选择一家商业银行的营业场所开立一个办理日常转账结算和现金收付的账户。这种账户属于：()

工程施工承包方式的典型模式为()。

现行规范规定，小于1：5000的基本比例尺地形图分幅方式应采用()。

医生如果出言不慎，可使一些有()倾向的患者产生医源性心身疾病。

国家机关工作人员的义务有哪些特点?

西塞罗

当个体在弱光条件下直接观察物体时，往往看不清楚，但稍微移动一下物体，使其成像在视网膜边缘，则会看得清楚些。产生这种现象的原因是()。(2018年)