柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有( )。
A.节省存储空间
B.排序时减少元素的比较次数
C.便于查找
D.插入与删除运算效率高
热度🔥353
参考答案:D
解析:
顺序存储时,所有元素所占的存储空间是连续的(逻辑与物理统一),优点是存储空间利用率高,缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放指向该结点的前一个或后一个结点的指针,这样的优点是插入或删除元素时效率高,缺点是需要额外的空间(指针域)来表示数据之间的逻辑关系,存储空间利用率低。故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在已建"职工"表中有姓名、性别、出生日期等字段,查询并显示年龄最大值,正确的SQL命令是
若有定义 typedef int T[10]; T *a[20]; 则与上述定义完全等价的说明语句是
支持子程序调用的数据结构是( )。
学生小王在选课时编写了一个程序,为了保证有足够的学分,他先选了课程B,然后继续申请心仪的课程A。若能选到课程A,则退掉课程B。部分程序如下: count.A //表示课程A的信号量 count.B //表示课程B的信号量 { … P(count.A); select_course(A); relese_course(B); V(count.B); … } 请问:小王的程序能否达到选到课程A又退掉课程B的目的?
下面描述不属于软件特点的是( )。
标签
计算机二级Office
存储
空间
元素
删除