柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有( )。
A.节省存储空间
B.排序时减少元素的比较次数
C.便于查找
D.插入与删除运算效率高
热度🔥367
参考答案:D
解析:
顺序存储时,所有元素所占的存储空间是连续的(逻辑与物理统一),优点是存储空间利用率高,缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放指向该结点的前一个或后一个结点的指针,这样的优点是插入或删除元素时效率高,缺点是需要额外的空间(指针域)来表示数据之间的逻辑关系,存储空间利用率低。故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列各种事件中,不属于I/O中断的事件是
在Pthread线程包的使用中,当用户编程创建一个新的线程时,需要使用的线程库函数是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,SA)(属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(属性分别为课程号、课程名、先修课);SC(S#,C#,G)(属性分别为学号、课程号和成绩),则该关系为( )。
在黑盒测试方法中,设计测试用例的主要根据是( )。
在Excel2010中,设E列单元格存放工资总额,F列用以存放实发工资。其中当工资总额超过800时,实发工资=工资-(工资总额-800)*税率;当工资总额少于或等于800时,实发工资=工资总额。假设税率为5%,则F列可用公式实现。以下最优的操作方法是( )。
标签
计算机二级Office
存储
空间
元素
删除