柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有( )。
A.节省存储空间
B.插入与删除运算效率高
C.便于查找
D.排序时减少元素的比较次数
热度🔥464
参考答案:B
解析:
顺序存储时,所有元素所占的存储空间是连续的(逻辑与物理统一),优点是存储空间利用率高,缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放指向该结点的前一个或后一个结点的指针,这样的优点是插入或删除元素时效率高,缺点是需要额外的空间(指针域)来表示数据之间的逻辑关系,存储空间利用率低。故本题答案为B。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
VBA 中如果一行中要写多条语句,则语句之间应使用的分隔符是
文件系统实现文件的按名存取是通过下列哪一项工作完成的?
系统中有2个并发进程,当一个进程在等待另一个进程向它发送消息时,它们之间的关系是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
标签
计算机二级Office
存储
空间
元素
删除