柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有( )。
A.节省存储空间
B.排序时减少元素的比较次数
C.便于查找
D.插入与删除运算效率高
热度🔥373
参考答案:D
解析:
顺序存储时,所有元素所占的存储空间是连续的(逻辑与物理统一),优点是存储空间利用率高,缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放指向该结点的前一个或后一个结点的指针,这样的优点是插入或删除元素时效率高,缺点是需要额外的空间(指针域)来表示数据之间的逻辑关系,存储空间利用率低。故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于栈的叙述中,正确的是
有以下程序 #include main() { int a[4][4]={ {1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}}, i, k, t; for (i=0; i<3; i++) for (k=i+1; k<4; k++) if (a[i][i] < a[k][k]) { t=a[i][i]; a[i][i]=a[k][k]; a[k][k]=t;} for (i=0; i<4; i++) printf("%d,", a[0][i]); } 程序运行后的输出结果是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为( )。
在Word文档中包含了文档目录,将文档目录转变为纯文本格式的最优操作方法是( )。
标签
计算机二级Office
存储
空间
元素
删除