首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
admin
2012-12-13
58
问题
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
选项
A、线性链表存储方式简单
B、线性链表运算效率高
C、线性链表的存储空间易于扩展
D、线性链表便于存储空间的动态分配
答案
1
解析
线性链表存储方式要求每个数据节点由两个部分组成,比线性表的顺序存储结构复杂,A是错误的。在平均情况下线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素,效率低。而线性链表只需改变有关节点的指针,效率较高,B是正确的。线性表的顺序存储存储空间必须是连续的,因此不利于存储空间扩展。线性链表不需要连续的存储空间,存储空间易于扩展,C是正确的。为保证线性表的存储空间连续且顺序分配,会导致在对某个线性表进行动态分配存储空间时必须要移动其他线性表中的数据元素,不便于存储空间的动态分配,D是正确的。
转载请注明原文地址:https://kaotiyun.com/show/ux2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下不是Python组合数据类型的是()。
s=’1234567890’,以下表示’1234’的选项是()。
考生文件夹下存在一个文件“PY103.py”,请写代码替换横线,不修改其他代码,实现以下功能。以0为随机数种子,随机生成5个在1(含)~97(含)的随机数,计算这5个随机数的平方和。试题程序:#请在________处使用一行代码或表达式
以下关于turtle库的描述,错误的是()。
数据库系统中完成查询操作使用的语言是()。
某系统结构图如下所示: 该系统结构图的最大扇入数是()。
以下不属于Python开发用户界面第三方库的是()。
考生文件夹下存在2个Python源文件和1个文本文件。其中,2个Python源文件对应2个问题,文本文件data.txt中包含一篇从互联网上下载的关于“德国工业4.0战略规划实施建议摘要”的文章。请分别补充2个Python源文件,完成以下功能。提取主
下列______容器的默认布局管理器是BorderLayout。
AWT提供的支持GUI涉及的功能包括:______、事件处理模型、______和数据传送类。
随机试题
Don’tletmecatchyou______.
A.肺内压B.胸膜腔内压C.跨肺压D.跨胸壁压有助于肺保持扩张状态的是
在酶的催化下,氨基酸脱去氨基的作用,称为脱氨基作用。脱氨基作用是机体氨基酸分解代谢的主要途径。大多数氨基酸在体内脱氨基采取什么样的方式
下列哪项不属于体液平衡调节( )
某乙烯装置裂解炉工程。该工程涉及土建、炉体制造、安装、筑炉工作。业主对工程发包提出两种方案:一种是采用平行发包模式,即土建、炉体制造、安装、筑炉进行分别发包;另一种是采用总分包模式,即由安装施工单位总承包,土建、炉体制造、筑炉列入总承包范围再进行分包。通过
下列不属于会计核算环节的是()。
武术竞赛类型可分为()几种。
SQLServer2008允许用户自己定义函数。关于内联表值函数,有下列说法:Ⅰ.在内联表值函数中,没有相关联的返回变量Ⅱ.内联表值函数通过INSERT语句填充函数返回的表值Ⅲ.内联表值函数的作用类似于带参数的视图
Howdoesawhalekeepitselfwarm?
AreportfromthePewResearchCenterreleasedlastweekshowsthatmarriagehasundergonesignificantchangesoverthelastsev
最新回复
(
0
)