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

admin2012-12-13 39

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下关于文件读写的描述中，错误的是()。

下列关于列表的说法正确的是()。

以下不是Python中文件读／写方法的是()。

以下程序Dog类中init()方法共包含()个形参。ClassDog()：definit(self，name，age)：self．name=nameself．age=age

下面哪一种定义是类的私有成员()。

从表中任何一个节点位置出发都可以不重复地访问到表中其他所有节点的链表是()。

下面说法错误的是()。

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

A、Startinthelatewinter.B、Breakuptheicesheetcoveringtheregion.C、Clearoutthegarbagethrownbyvisitors.D、Leaveth

气虚月经先期的首选方是气虚月经过多的首选方是

术后3～6天发热的最常见原因是

下列情形中，免征契税的有()。

有关投资与储蓄的定义，下列说法错误的是(　　)。

绩效考核方法的选择，不从下列哪个角度来概括员工的工作()。

社区的本质特征是()

简述我国中学德育的基本原则。

TheCounsellingServicemaycontacttutorsif

A、TuesdayB、WednesdayC、ThursdayD、FridayC

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

二级Java

NCRE全国计算机二级

以下关于文件读写的描述中，错误的是()。

下列关于列表的说法正确的是()。

以下不是Python中文件读／写方法的是()。

以下程序Dog类中__init__()方法共包含()个形参。ClassDog()：def__init__(self，name，age)：self．name=nameself．age=age

下面哪一种定义是类的私有成员()。

从表中任何一个节点位置出发都可以不重复地访问到表中其他所有节点的链表是()。

下面说法错误的是()。

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

A、Startinthelatewinter.B、Breakuptheicesheetcoveringtheregion.C、Clearoutthegarbagethrownbyvisitors.D、Leaveth

气虚月经先期的首选方是气虚月经过多的首选方是

术后3～6天发热的最常见原因是

下列情形中，免征契税的有()。

有关投资与储蓄的定义，下列说法错误的是( )。

绩效考核方法的选择，不从下列哪个角度来概括员工的工作()。

社区的本质特征是()

简述我国中学德育的基本原则。

TheCounsellingServicemaycontacttutorsif

A、TuesdayB、WednesdayC、ThursdayD、FridayC

以下程序Dog类中init()方法共包含()个形参。ClassDog()：definit(self，name，age)：self．name=nameself．age=age

有关投资与储蓄的定义，下列说法错误的是(　　)。