首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
admin
2010-03-29
38
问题
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
选项
A、线性链表存储方式简单
B、线性链表运算效率高
C、线性链表的存储空间易于扩展
D、线性链表便于存储空间的动态分配
答案
1
解析
线性链表存储方式要求每个数据节点由两个部分组成,比线性表的顺序存储结构复杂,选项A是错误的。在平均情况下,线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素,效率低下。而线性链表只需改变有关节点的指针,效率较高,选项B是正确的。线性表的顺序存储存储空间必须是连续的,不利于存储空间扩展;而线性链表不需要连续的存储空间,存储空间易于扩展,选项C是正确的。为保证线性表的存储空间连续且顺序分配,会导致在对某个线性表进行动态分配存储空间时,必须.要移动其他线性表中的数据元素,不便于存储空间的动态分配,选项D是正确的。
转载请注明原文地址:https://kaotiyun.com/show/BHjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面结构体的定义语句中,错误的是()。
C语言程序的模块化通过以下哪个选项来实现
下面描述中不属于数据库系统特点的是
有两个关系R和S如下:则由关系R得到关系S的操作是()。
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
下面不属于软件测试实施步骤的是
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是
下列给定程序中函数fun的功能是:将s所指字符串中出现的与t1所指字符串相同的了串全部替换为t2所指字符串,所形成的新串放在w所指的数组中。要求t1和t2所指字符串的长度相同。例如,当s所指字符串中的内容为“abcdabfab”,t1所指子串中的
在C语言程序中,以下说法正确的是()。
随机试题
信息系统
某市一国有企业在改制时,拟转让其使用的一宗国有划拨土地。按该市规定,该宗土地应由市政府收购后重新进行公开出让。市国土资源局根据社会经济发展计划、产业政策、土地利用总体规划、土地利用年度计划、城市规划和土地市场状况,将该宗土地纳入了该年度土地出让计划,用途仍
根据《建设工程安全生产管理条例》(国务院令第393号),工程监理单位在实施监理过程中,发现存在安全事故隐患并且施工单位拒不整改或者不停止施工的,工程监理单位和()应当按照法律、法规和工程建设强制性标准实施监理,并对建设工程安全生产承担监理责任。
背景资料某水电站大坝为混凝土双曲拱坝,坝高240m,总库容58亿m3,装机容量6×55万kw,年发电量约172亿kW/h。固结灌浆施工于2004年12月开始施工,2009年3月全部完成。(1)地质情况和岩体质量分级。根据
小李从部队转业回到家乡,得到一笔转业费50000元。就这笔转业费而言小李应该缴纳个人所得税()。[2014年5月真题]
社会审计人员在执行审计业务时,必须通过其外在表现,使得一个理性且掌握充分信息的第三方,在权衡所有相关事实和情况后,认为审计项目组成员没有损害诚信原则、客观和公正原则或职业怀疑态度,这种独立称为()。
目前,我国证券清算、交割、交收业务主要遵循的原则包括()
普通服务业的劳动力净人流量比较大的原因在于,服务业的()。
下列投资项目评价指标中,不受建设期长短、投资回收时间先后及回收额有无影响的评价指标是()。
Completethetablebelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.
最新回复
(
0
)