首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
admin
2010-07-28
87
问题
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
选项
A、线性链表存储方式简单
B、线性链表运算效率高
C、线性链表的存储空间易于扩展
D、线性链表便于存储空间的动态分配
答案
1
解析
线性链表存储方式要求每个数据节点由两个部分组成,比线性表的顺序存储结构复杂,A是错误的。在平均情况下线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素,效率低。而线性链表只需改变有关节点的指针,效率较高,B是正确的。线性表的顺序存储存储空间必须是连续的,因此不利于存储空间扩展。线性链表不需要连续的存储空间,存储空间易于扩展,C是正确的。为保证线性表的存储空间连续且顺序分配,会导致在对某个线性表进行动态分配存储空间时必须要移动其他线性表中的数据元素,不便于存储空间的动态分配,D是正确的;
转载请注明原文地址:https://kaotiyun.com/show/LQ9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列关于队列的叙述中正确的是
软件是程序、数据和____________的集合。
程序的3种基本控制结构是
下列叙述中正确的是
下列描述中,不符合良好程序设计风格要求的是
关系的基本运算包括
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下面对对象概念描述正确的是()。
设有表示学生选课的三张表,学生表S(学号,姓名,性别,年龄,身份证号),课程表C(课号,课名),选课表SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
随机试题
某公司为上市公司,根据我国《公司法》,下列人员中,不得担任该公司独立董事的有()。
汽车市场常见的细分方法有_______。
“仲”“季”“叔”“伯”是我国古代对兄弟排行的次序,其中排行第四位的是()。
拟发行上市公司的高级管理人员可以在持有公司5%以上股权的股东单位及其下属企业担任()的职务。
以下各项不属于自动稳定的财政政策的表现的是()。
X工业企业下设供水、供电两个辅助生产车间,采用交互分配法进行辅助生产费用的分配。2017年4月,供电车间交互分配前实际发生的生产费用为10万元,应负担供水车间的水费为2万元;供电总量为50万千瓦时(其中:供水车间耗用10万千瓦时,基本生产车间耗用20万千瓦
建立社会主义市场经济体制主要是使市场()。
根据下列材料回答下列题。2009年末,云南省共有金融企业法人单位414个。其中,银行业占48.1%,证券业占1.7%,保险业占22.7%,其他金融活动业占27.5%。金融企业就业人员13.96万人。其中,银行业占62.4%,证券业占1.4%,保险业
残缺家庭是指家庭中配偶一方因离婚、死亡、出走、分居等原因使家庭成员不全的家庭。在现代西方国家,离婚率较高,造成残缺家庭数量增多。以美国为例,20世纪70年代以来,每两对登记结婚的夫妇中就有一对离婚.单亲家庭数量增加75%以上。离婚后,由于男子的再婚机会多于
Shefeltdizzyandhadto______somethingtosteadyherself.
最新回复
(
0
)