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

admin2012-12-13 63

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

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

答案1

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

转载请注明原文地址:https://kaotiyun.com/show/ux2p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面代码的意义是()。>>>car＝’BWM’>>>Id(car)

计算两个列表ls和lt对应元素乘积的和(即向量积)，补充“PY202．py”文件。ls＝[111，222，333，444，555，666，777，888，999]lt＝[999，777，555，333，111，888，666，444，222]试题程序

以下程序的输出结果是()。forcin’PythonNCRE’：ifc＝＝’N’：breakprint(c)

对软件系统总体结构图描述正确的是()。

非空循环链表所表示的数据结构()。

进程是()。

把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和空间复杂度

要表示表格的数据，需要继承下列哪个类?

冲击系数属于结构动力特性参数，一般通过实测振动加速度时程曲线求取。()

根据《证券公司为期货公司提供中间介绍业务试行办法》的规定，证券公司不得()。

按照用途划分，固定资产贷款一般包括()。

下列属于部门预算支出的人员经费的是()。

等温线对于()相当于等压线对于()

按照实时性能和内核结构划分，QNX操作系统属于()。

Indonesiawasincrisisbecauseofthedrought.Theair-pollutionindexwentupto300withinafewdays.

HappinessIsaJourneyThereisnowaytohappiness.Happinessistheway./Sotreasureeverymomentyouhave./Don’twast