线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

admin2019-07-14 89

问题线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

选项 A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数

答案B

解析顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。优点是存储密度大（＝1），存储空间利用率高；缺点是插入或删除元素时不方便。链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高，使用灵活。缺点是存储密度小（＜1），存储空间利用率低，故选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

二级C语言

NCRE全国计算机二级

若有定义语句:inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;,以下选项中错误引用a数组元素的是(其中0≤i

若有以下程序#includeintk=7;voidf(int**s){intt=&k;s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&

有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){STUb={"Zhao",’m’,8

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

若有以下定义和语句#includechars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是（）。

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

下列数据结构中，属于非线性结构的是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

生殖型态

根据《建筑业企业资质管理规定》的要求，下列说法中，错误的是()。

饥饿12小时后血糖的主要来源途径是

决定肾结核的治疗方法。除全身情况外主要依靠

《中华人民共和国公司法》规定，股东大会作出决议必须经出席会议的股东表决，通过的比例为，其中修改公司章程决议所要的比例为。(　　)

A.acarcomingfromthehospitalB.somethingthatpeopleburnforheatandenergyC.toseeandnotice;watchcarefullyD.heal

射频识别技术是一种通信技术，可通过无线电讯号识别特定目标并读写相关数据．它最重要的优点是非接触识别。下列属于应用射频识别技术的产品是()。

WhenMaryLennoxwassenttoMisselthwaiteManortolivewithheruncleeverybodysaidshewasthemostdisagreeable-lookingchi

Solongasteachersfailtodistinguishbetweenteachingandlearning,theywillcontinuetoundertaketodoforchildrenthatw

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

二级C语言

NCRE全国计算机二级

若有定义语句:inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;,以下选项中错误引用a数组元素的是(其中0≤i

若有以下程序#includeintk=7;voidf(int**s){int*t=&k;*s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&

有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){STUb={"Zhao",’m’,8

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

若有以下定义和语句#includechars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是（）。

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

下列数据结构中，属于非线性结构的是( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

生殖型态

根据《建筑业企业资质管理规定》的要求，下列说法中，错误的是()。

饥饿12小时后血糖的主要来源途径是

决定肾结核的治疗方法。除全身情况外主要依靠

《中华人民共和国公司法》规定，股东大会作出决议必须经出席会议的股东表决，通过的比例为______，其中修改公司章程决议所要的比例为______。( )

A.acarcomingfromthehospitalB.somethingthatpeopleburnforheatandenergyC.toseeandnotice;watchcarefullyD.heal

射频识别技术是一种通信技术，可通过无线电讯号识别特定目标并读写相关数据．它最重要的优点是非接触识别。下列属于应用射频识别技术的产品是()。

WhenMaryLennoxwassenttoMisselthwaiteManortolivewithheruncleeverybodysaidshewasthemostdisagreeable-lookingchi

Solongasteachersfailtodistinguishbetweenteachingandlearning,theywillcontinuetoundertaketodoforchildrenthatw

若有以下程序#includeintk=7;voidf(int**s){intt=&k;s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

下列数据结构中，属于非线性结构的是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

《中华人民共和国公司法》规定，股东大会作出决议必须经出席会议的股东表决，通过的比例为，其中修改公司章程决议所要的比例为。(　　)