下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

admin2012-12-13 35

问题下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

选项 A、线性链表存储方式简单
B、线性链表运算效率高
C、线性链表的存储空间易于扩展
D、线性链表便于存储空间的动态分配

答案1

解析线性链表存储方式要求每个数据节点由两个部分组成，比线性表的顺序存储结构复杂，A是错误的。在平均情况下线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素，效率低。而线性链表只需改变有关节点的指针，效率较高，B是正确的。线性表的顺序存储存储空间必须是连续的，因此不利于存储空间扩展。线性链表不需要连续的存储空间，存储空间易于扩展，C是正确的。为保证线性表的存储空间连续且顺序分配，会导致在对某个线性表进行动态分配存储空间时必须要移动其他线性表中的数据元素，不便于存储空间的动态分配，D是正确的。

转载请注明原文地址:https://jikaoti.com/ti/wa80FFFM

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

二级Java

NCRE全国计算机二级

关于Python元组类型，描述错误的是()。

下面代码的输出结果是()。>>>s＝(3，)>>>type(s)

下列叙述中正确的是()。

下面关于递归函数的描述中，错误的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与出队操作后，front=rear=1，此后又正常地插入两个元素，则该队列中的元素个数为()。

在数据库管理技术发展的3个阶段中，没有专门的软件对数据进行管理的是()。

在考生文件夹下有一个文件PY201．py，在横线处填写代码，完成如下功能。利用random库和turtle库，绘制5个圆圈并显示在屏幕上，圆圈的半径和圆心的坐标由randint()函数产生，圆心的x和y坐标的范围为[﹣100，100]，半径的范围为[20，

要表示表格的数据，需要继承类()。

新托马斯主义法学的主要代表人物是

InEngland,peopleoftentalkabouttheweatherbecausetheycanexperiencefourseasonsinoneday.Inthemorningtheweather

在医院感染控制委员会领导下建立的三级护理管理体系中，二级管理的执行者是

下列关于X射线透视的说法，正确的是

患者外感风邪，头痛较甚，伴恶寒发热，目眩鼻塞，舌苔薄白，脉浮。治疗宜选用

10岁女孩，左小腿轻微外伤后发热3天，左小腿上端肿胀，剧痛，局部皮温高，肤色正常，白细胞计数30×109／L，X线片未见明显变化，局部穿刺，针达骨膜下时抽出黄色脓液，首先应考虑为()

(2014年司考试题)因公司章程所规定的营业期限届满，蒙玛有限公司进入清算程序。关于该公司的清算，下列哪些选项是错误的?()

胰岛素(非制剂)()

在学前教育课程中，学科课程的优势是()。

WhatistheweatherlikeinthenorthernandeasternEnglandtoday?