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

admin2022-05-04 54

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

支持子程序调用的数据结构是

二进制数110001转换成十进制数是()。

下列软件中，属于系统软件的是()。

英文缩写CAD的中文意思是

下列二叉树的后序遍历结果是()。

下列关于栈的说法错误的是()。

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

定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

正确的IP地址是()。

下列关于法律关系的表述，正确的是

脑疝病人的护理措施。

A．邪热入肺B．气虚发热C．血热妄行D．阴虚发热E．热在气分牛，6岁，神疲乏力，易汗，体表稍热，食欲减退，拉稀，卧下时肛门脱出。可辨证为

某女，43岁，因崩中而致息微欲绝，汗出不止，面色苍白，脉微欲绝，此属()

∫-∞+∞=()。

以下关于公务员定期考核说法正确的有（）。

Whatarethespeakersmainlydiscussing?