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

admin2012-12-13 44

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下不是Python组合数据类型的是()。

下面关于Python的说法正确的是()。

下面的d是一个字典变量，能够输出数字2的语句是()。　d={’food’：{’cake’：1，’egg’：5}，’cake’：2，’egg’：3}

软件测试用例包括()。

接口可以看作是仅容纳上【】、常量，而又不能直接生成对象的特殊抽象类。

在Java中，和数据连接的机制是______。

Java虚拟机中的()模块既负责管理针对各种类型数据库软件的JDBC驱动程序，也负责和用户的应用程序交互，为Java应用程序建立起基于JDBC机制的数据库连接。

程序设计的表示方法可以分为________________、表格和语言三类。

在窗体上画一个命令按钮和一个文本框，名称分别为Commandl和Text1，然后编写如下程序：PrivateSubCommandl_click()a=InputBox(“请输入日期(1～31)”)t="旅游景点:"

王某与李某订立买卖合同，欲将王某的彩电转让给李某，但未交付。后王某又与陈某订立买卖合同，并交付了彩电。此时取得彩电的所有权的是【】

某公司在其租用的办楼顶所悬挂的广告牌脱落，致行人甲死亡。对甲的死亡，应由()承担民事责任。

图示电路中，若u=UMsin(ωt+ψu)，则下列表达式中一定成立的是()。式1：u=uR+uL+uC式2：uX=uL-uC式3：UX＜UL以及UX＜UC式4：U2=UR2+(UL+UC)2

在个人住房贷款业务中，当非格式条款与格式条款的意思表达不一致或矛盾时，应当采用格式条款。()

在进行岗位设计时，必须首先明确岗位的()。

华裔科学家高锟获得2009年度诺贝尔物理学奖，其取得突破性成果的研究领域是()

动感地带的主色调是()。

Whathasthecompanyrecentlydone?

A、Findmorepeopletohelpher.B、Visitherroommates.C、Askothersratherthanhimtohelpher.D、Stayinthepresentapartment

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

二级Java

NCRE全国计算机二级

以下不是Python组合数据类型的是()。

下面关于Python的说法正确的是()。

下面的d是一个字典变量，能够输出数字2的语句是()。 d={’food’：{’cake’：1，’egg’：5}，’cake’：2，’egg’：3}

软件测试用例包括()。

接口可以看作是仅容纳上【】、常量，而又不能直接生成对象的特殊抽象类。

在Java中，和数据连接的机制是______。

Java虚拟机中的()模块既负责管理针对各种类型数据库软件的JDBC驱动程序，也负责和用户的应用程序交互，为Java应用程序建立起基于JDBC机制的数据库连接。

程序设计的表示方法可以分为________________、表格和语言三类。

在窗体上画一个命令按钮和一个文本框，名称分别为Commandl和Text1，然后编写如下程序：PrivateSubCommandl_click()a=InputBox(“请输入日期(1～31)”)t="旅游景点:"

王某与李某订立买卖合同，欲将王某的彩电转让给李某，但未交付。后王某又与陈某订立买卖合同，并交付了彩电。此时取得彩电的所有权的是【】

某公司在其租用的办楼顶所悬挂的广告牌脱落，致行人甲死亡。对甲的死亡，应由()承担民事责任。

图示电路中，若u=UMsin(ωt+ψu)，则下列表达式中一定成立的是()。式1：u=uR+uL+uC式2：uX=uL-uC式3：UX＜UL以及UX＜UC式4：U2=UR2+(UL+UC)2

在个人住房贷款业务中，当非格式条款与格式条款的意思表达不一致或矛盾时，应当采用格式条款。()

在进行岗位设计时，必须首先明确岗位的()。

华裔科学家高锟获得2009年度诺贝尔物理学奖，其取得突破性成果的研究领域是()

动感地带的主色调是()。

Whathasthecompanyrecentlydone?

A、Findmorepeopletohelpher.B、Visitherroommates.C、Askothersratherthanhimtohelpher.D、Stayinthepresentapartment

下面的d是一个字典变量，能够输出数字2的语句是()。　d={’food’：{’cake’：1，’egg’：5}，’cake’：2，’egg’：3}