首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
admin
2010-03-29
37
问题
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
选项
A、线性链表存储方式简单
B、线性链表运算效率高
C、线性链表的存储空间易于扩展
D、线性链表便于存储空间的动态分配
答案
1
解析
线性链表存储方式要求每个数据节点由两个部分组成,比线性表的顺序存储结构复杂,选项A是错误的。在平均情况下,线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素,效率低下。而线性链表只需改变有关节点的指针,效率较高,选项B是正确的。线性表的顺序存储存储空间必须是连续的,不利于存储空间扩展;而线性链表不需要连续的存储空间,存储空间易于扩展,选项C是正确的。为保证线性表的存储空间连续且顺序分配,会导致在对某个线性表进行动态分配存储空间时,必须.要移动其他线性表中的数据元素,不便于存储空间的动态分配,选项D是正确的。
转载请注明原文地址:https://kaotiyun.com/show/BHjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下函数:intaaa(char*s){char*t=s:while(*t++);t--:return(t-s);}以下关于aaa函数功能叙述正确的是()。
若有以下程序#includeintf(intm){staticintn=0;inta=2;n++;a++;returnn+m+a;}main(){intk;for(k=0;k<4;k+
有以下程序#include<stdio.h>#defineSUB(a)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c:printf(’’%dl\n’’,d);}程序运行后的输出结果是
设有定义:intx=2;以下表达式中,值不为6的是
在关系数据库中,用来表示实体间联系的是
有以下程序#include<stdio.h>#include<string_h>voidfun(char*W,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(pl<p2){s=*p1;*p1=*p2;*p2=s;
若有以下程序#includeint*f(int*s,int*t){intk:if(*s
结构化程序的三种基本控制结构是()。
数据库设计的根本目标是要解决
随机试题
关于祖父母、外祖父母对孙子女、外孙子女之间的抚养义务,下列哪一说法是正确的?()
在使用Hibernate进行开发时,MyEclipse可以帮助我们()。
归属于五行中"木"的五方是
蛇毒的神经毒中医学称蛇毒的混合毒中医学称
根据《宪法》和法律规定,下列哪些选项是正确的?()
工程合同协议书中指明的合同文件,一般包括()。
在设计阶段,处理好()三者间的关系,是咨询工程师的一项重要任务。
宽35mm,长2m的,有齿孔的彩色进口胶卷
Whatisthewoman’sreply?
A、ThereisjustaboutenoughtimetodothejobB、Thedeskhasneverbeensoorderly.C、Theclockonthedeskneedstobeset.D
最新回复
(
0
)