首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
admin
2010-07-28
74
问题
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
选项
A、线性链表存储方式简单
B、线性链表运算效率高
C、线性链表的存储空间易于扩展
D、线性链表便于存储空间的动态分配
答案
1
解析
线性链表存储方式要求每个数据节点由两个部分组成,比线性表的顺序存储结构复杂,A是错误的。在平均情况下线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素,效率低。而线性链表只需改变有关节点的指针,效率较高,B是正确的。线性表的顺序存储存储空间必须是连续的,因此不利于存储空间扩展。线性链表不需要连续的存储空间,存储空间易于扩展,C是正确的。为保证线性表的存储空间连续且顺序分配,会导致在对某个线性表进行动态分配存储空间时必须要移动其他线性表中的数据元素,不便于存储空间的动态分配,D是正确的;
转载请注明原文地址:https://kaotiyun.com/show/LQ9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为_________。
下列工具中为需求分析常用工具的是
在面向对象方法中,实现信息隐蔽是依靠
在关系模型中,每个关系模式中的关键字
下面属于黑盒测试方法的是
在软件开发中,需求分析阶段产生的主要文档是
将E—R图转换为关系模式时,实体和联系都可以表示为()。
在数据库系统中,用户所见的数据模式为
授权模型实现了把______和______分开的机制。
随机试题
Thesheetsaredampwithsweat.You’recold,butyourheartisracingasifakillerjustchasedyoudownadarkstreet.Itwas
Thesymptomsmaybe______bycertaindrugs.
对于门控心血池显像的质量控制,下列论述错误的是
可摘局部义齿基托组织面不作缓冲的部位是
某制糖企业位于规划的工业区(周围为农田),拟通过技改项目使现有日榨甘蔗6000t规模扩建到10000t规模。利用企业现有厂址进行技改、扩建。技改后增加1台75t/h锅炉,废气及烟尘、二氧化硫将有所增加;结合“以新带老”措施,提高水的循环利用率,用无滤布
关于民事纠纷解决方式的说法,正确的有()。
阻碍互惠交换实现的主要障碍包括()。
下图为“我国西部某山地北坡垂直带谱示意图”。该山地海拔2500~3400m间的一小流域水量平衡实验资料显示,该流域多年平均降水量为460mm,水量支出中蒸发占28%,下渗占2%,不产生地表径流。甲表示的自然带是()。
国务院总理李克强在2016年政府工作报告中提出:应鼓励企业开展个性化定制、柔性化生产,培育精益求精的(),增品种、提品质、创品牌。
(1)ChildrenasyoungasfourwillstudyShakespeareinaprojectbeinglaunchedtodaybytheRoyalShakespeareCompany.(2)
最新回复
(
0
)