首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
admin
2010-07-28
41
问题
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
选项
A、线性链表存储方式简单
B、线性链表运算效率高
C、线性链表的存储空间易于扩展
D、线性链表便于存储空间的动态分配
答案
1
解析
线性链表存储方式要求每个数据节点由两个部分组成,比线性表的顺序存储结构复杂,A是错误的。在平均情况下线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素,效率低。而线性链表只需改变有关节点的指针,效率较高,B是正确的。线性表的顺序存储存储空间必须是连续的,因此不利于存储空间扩展。线性链表不需要连续的存储空间,存储空间易于扩展,C是正确的。为保证线性表的存储空间连续且顺序分配,会导致在对某个线性表进行动态分配存储空间时必须要移动其他线性表中的数据元素,不便于存储空间的动态分配,D是正确的;
转载请注明原文地址:https://kaotiyun.com/show/LQ9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
结构化程序设计的三种基本逻辑结构为顺序、选择和___________。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
在最坏情况下冒泡排序的时间复杂度为_________。
软件开发环境是全面支持软件开发全过程的____________集合。
下列关于栈叙述正确的是
下列排序方法中,最坏情况下比较次数最少的是
在数据库系统中,用户所见的数据模式为
结构化程序设计中,下面对GOTO语句使用描述正确的是
结构化程序设计中,下面对goto语句使用描述正确的是
下面代码的输出结果是print(0.1+0.2==0.3)
随机试题
急性失血时,血浆中最先升高的心血管活性物质是
某饲料厂因购粮签发一张见票后定期付款的汇票给某粮站,出票日期是10月25日,票面载明出票日后2个月内付款;甲银行为保证人,在汇票上签了章,但没记载被保证人名称。乙银行为付款人。某粮站取得汇票后又背书转让给汽车运输公司;汽车运输公司又将其背书转让给某汽车制造
下列职务不能成为法人的法定代表人的是()。
一家企业在整个业务流程的所有环节上都努力运用科学的方法提高效率,减少失误率,以使整个流程达到最优状态来满足客户的要求。这种绩效改进方法是()。
CBCL的第二部分的社会能力得分越高表明()。
阅读下列文字,回答问题。达尔文出生于英国西部施鲁斯伯里一个世代为医的家庭。16岁时,他被送到爱丁堡大学学习医学。1829年,他被父亲送到剑桥大学学习神学,希望他成为一个“尊贵的牧师”。1831年,达尔文从剑桥大学毕业。同年12月,乘“贝格尔”号军
根据下列材料回答111~115题。以下判断正确的是()。
Donotwastetimeoninsignificantpoints.
Ifyou’replanningtotraveloverseas,themostcommonformoftransportationisbyairplane.Knowingtheentire【B1】______fromp
You’rebusyfillingouttheapplicationformforapositionyoureallyneed.Let’sassumeyouonceactuallycompletedacoupleo
最新回复
(
0
)