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

admin2010-03-29 70

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

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

答案1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面结构体的定义语句中，错误的是()。

以下关于typedef的叙述错误的是

若有定义语句：chars[10]=“1234567＼0＼0”；，则strlen(s)的值是()。

以下各项中，当x为大于1的奇数时，值为0的表达式是()。

有以下程序：#includemain(){charc；c=getchar()；do{putchar(C++)；}while((C=getchar())!=’#’)；}程序运行时从第一列开始输入abcdefg##

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是

以下程序的输出结果是()。#includemain(){inta=0，b=0，c=0；c=(a一=++a)，(a+=b，b+=4)；printf(’’％d，％d，％d＼n’’，a，b，c)；}

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(f)()，5，b=10；f=add；……}则以下函数调用语句错误的是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

实现运行时的多态性要使用

中国封建社会的官僚制的特点是()。

结合实际论述市场预测对企业有哪些方面的重要意义。

关于等节奏流水施工的说法，错误的是()。

下列关于税收管辖权的陈述，错误的是()。

下列行为中，属于“反向假冒”行为的是()。

有关中介系统的说法正确的有()。

下列选项中，可以适用不当得利主张请求权的情形是()。

Thereareexamplesofwhatcanbedonebytheretailerwithinhisstore,butperhapsthebiggestopportunityforcost-reduction

A、The41-year-oldmanclaimedtoberesponsibleforlastMonday’sexplosioninNairobi.B、Themanreleasedthenameandonepho

Thissemester,thecoursesWilliamshastakenareHistory,Mathematics,ChemistryandPhysics,Mathematics______themostimpor

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

二级C

NCRE全国计算机二级

下面结构体的定义语句中，错误的是()。

以下关于typedef的叙述错误的是

若有定义语句：chars[10]=“1234567＼0＼0”；，则strlen(s)的值是()。

以下各项中，当x为大于1的奇数时，值为0的表达式是()。

有以下程序：#includemain(){charc；c=getchar()；do{putchar(C++)；}while((C=getchar())!=’#’)；}程序运行时从第一列开始输入abcdefg##

若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是

以下程序的输出结果是()。#includemain(){inta=0，b=0，c=0；c=(a一=++a)，(a+=b，b+=4)；printf(’’％d，％d，％d＼n’’，a，b，c)；}

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，*5，b=10；f=add；……}则以下函数调用语句错误的是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

实现运行时的多态性要使用

中国封建社会的官僚制的特点是()。

结合实际论述市场预测对企业有哪些方面的重要意义。

关于等节奏流水施工的说法，错误的是()。

下列关于税收管辖权的陈述，错误的是()。

下列行为中，属于“反向假冒”行为的是()。

有关中介系统的说法正确的有()。

下列选项中，可以适用不当得利主张请求权的情形是()。

Thereareexamplesofwhatcanbedonebytheretailerwithinhisstore,butperhapsthebiggestopportunityforcost-reduction

A、The41-year-oldmanclaimedtoberesponsibleforlastMonday’sexplosioninNairobi.B、Themanreleasedthenameandonepho

Thissemester,thecoursesWilliamshastakenareHistory,Mathematics,ChemistryandPhysics,Mathematics______themostimpor

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(f)()，5，b=10；f=add；……}则以下函数调用语句错误的是