首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
admin
2012-12-13
48
问题
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
选项
A、线性链表存储方式简单
B、线性链表运算效率高
C、线性链表的存储空间易于扩展
D、线性链表便于存储空间的动态分配
答案
1
解析
线性链表存储方式要求每个数据节点由两个部分组成,比线性表的顺序存储结构复杂,A是错误的。在平均情况下线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素,效率低。而线性链表只需改变有关节点的指针,效率较高,B是正确的。线性表的顺序存储存储空间必须是连续的,因此不利于存储空间扩展。线性链表不需要连续的存储空间,存储空间易于扩展,C是正确的。为保证线性表的存储空间连续且顺序分配,会导致在对某个线性表进行动态分配存储空间时必须要移动其他线性表中的数据元素,不便于存储空间的动态分配,D是正确的。
转载请注明原文地址:https://kaotiyun.com/show/ux2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下属于Python中导入语句的是()。
表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2且成绩不及格的学生学号的表达式是()。
以下关于程序设计语言的描述中,错误的是()。
非空循环链表所表示的数据结构()。
结构化程序设计风格强调的是()。
数据库中对概念模式内容进行说明的语言是()。
Java中方法的参数传递是【】调用,方法不能改变参数值,但可以改变变量值,两个对象之间的参数字段不能相互交换。
每个应用程序可以包括许多方法,但必须有且只能有一个______方法。
下列语句中所使用的布局管理器,当改变容器大小,组件大小不会随着一起改变的是
在窗体上画一个命令按钮和一个文本框,名称分别为Commandl和Text1,然后编写如下程序:PrivateSubCommandl_click()a=InputBox(“请输入日期(1~31)”)t="旅游景点:"
随机试题
若宾客经过刮痧或拔罐则()。
国际营销组合策略的首要组成部分是()
求图示宽为b高为h的矩形对Z轴和Z1轴的惯性矩___________。
慢性阻塞性肺疾病急性加重期时吸氧浓度为
GPS天线应处在避雷针顶点下倾()保护范围内。
下列关于《反垄断法》适用范围的表述中,正确的有()。
社会工作真正进入“增能时代”是在( )年。
在中国革命过程中,具有新民主主义革命和社会主义革命双重性质的事件是()。
Sheisverypatienttowardsherhusband,whichherhusbandseldomistoher.
ShortCoursesInordertoprovideopportunitiesforindividualorgroupinternationalstudentsandvisitorstoimproveChine
最新回复
(
0
)