首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
admin
2010-07-28
85
问题
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
选项
A、线性链表存储方式简单
B、线性链表运算效率高
C、线性链表的存储空间易于扩展
D、线性链表便于存储空间的动态分配
答案
1
解析
线性链表存储方式要求每个数据节点由两个部分组成,比线性表的顺序存储结构复杂,A是错误的。在平均情况下线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素,效率低。而线性链表只需改变有关节点的指针,效率较高,B是正确的。线性表的顺序存储存储空间必须是连续的,因此不利于存储空间扩展。线性链表不需要连续的存储空间,存储空间易于扩展,C是正确的。为保证线性表的存储空间连续且顺序分配,会导致在对某个线性表进行动态分配存储空间时必须要移动其他线性表中的数据元素,不便于存储空间的动态分配,D是正确的;
转载请注明原文地址:https://www.kaotiyun.com/show/LQ9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在软件测试设计中,软件测试的主要目的是
下列叙述中正确的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
检查软件产品是否符合需求定义的过程称为
某系统总体结构图如下图所示,该系统总体结构图的深度是()。
下列字符中,ASCII码值最大的是
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
下面代码的输出结果是listV=list(range(5))print(2inlistV)
下列接口中,继承了Collection接口的是______。
授权模型实现了把______和______分开的机制。
随机试题
在会议进行当中,管理者不希望下属不断地提出各种问题干扰会议的进程,于是有人在举手要发言时便无视它们的举动,只顾自己把话讲完,这种影响下属的方式是______。
洋地黄的禁忌证是
产妇分娩时会阴部撕裂伤,局部红、肿、热、痛,给予湿热敷,操作时应特别注意
某甲出资设立了一家个人独资企业,某甲聘用某乙作为企业的总经理,某乙的下列哪些行为须经某甲同意?()
高处作业人员应()。
1.背景某小学工程的计划进度和实际进度如下表所示,表中粗实线表示计划进度(进度线上方的数据为每周计划完成工作预算成本),粗虚线表示实际进度(进度线上方的数据为每周实际发生成本),假定各分项工程每周计划完成总工程量和实际完成总工程量相等,且进度均匀进展。
电子数据报关单被海关退回的,进出口货物收发货人或其代理人应当按照要求修改后重新申报,申报日期为海关接受重新申报的日期。()
甲向乙借款,并以本人所有的一件古董花瓶设定质押担保,甲为此就该花瓶购买了一份财产意外损失险。在乙保管花瓶期间,花瓶毁于泥石流。如果甲没有按时还款,根据物权法律制度的规定,下列表述中,正确的是()。
认识到物种生存对土地与气候的要求,可以为调节人类的粮食生产,最大程度地保护物种提供依据,科学家通过调查得出结论:当雨林被砍伐变成农田后,那些需要湿润气候的鸟类趋于消亡,而那些适应干旱气候的鸟类则取而代之生存下来。以下哪项如果为真,最能支持科学家的上述结论?
某人接连不断、独立地对同一目标射击,直到击中为止,以X表示命中时已射击的次数.假设他共进行了10轮这样的射击,各轮射击的次数分别为1,2,3,4,4,5,3,3,2,3,试求此人命中率P的矩估计和最大似然估计.
最新回复
(
0
)