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

admin2019-07-14 148

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23},(*p)[4]=a,i,j,k=0;for(i=0;i

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,k=i;is[k])__________;}main(){

若有以下程序#includevoidsp(inta){intb=2;a=a2;printf("%d,",a);a=&b;a=a2;printf("%d,",*a);}main(){i

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

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwrite(a,sizeof(int),5,fp);fwrite(a

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是（）。

若有定义语句：charstr1[]="string",str2[8],*str3,str4[10]="string";，库函数strcpy的功能是复制字符串，以下选项中错误的函数调用是（）。

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

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

属中医学基本特点的确切表述是

脱力草为仙鹤草的别名，下列哪项不属其功效

下列关于征税对象与计税依据的说法中，正确的有()。

各种单据的签发日期应符合逻辑性和国际惯例，通常()是议付单据中出单时间最早的单据。

再贴现政策的主动权操作在()手中。

简述教育心理学的研究内容。

学生体育运动达标测试侧重于鉴定学生体育发展水平是否达到目标要求，是一种()。

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23},(*p)[4]=a,i,j,k=0;for(i=0;i

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;is[*k])__________;}main(){

若有以下程序#includevoidsp(int*a){intb=2;*a=*a*2;printf("%d,",*a);a=&b;*a=*a*2;printf("%d,",*a);}main(){i

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

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwrite(a,sizeof(int),5,fp);fwrite(a

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是（）。

若有定义语句：charstr1[]="string",str2[8],*str3,str4[10]="string";，库函数strcpy的功能是复制字符串，以下选项中错误的函数调用是（）。

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

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

属中医学基本特点的确切表述是

脱力草为仙鹤草的别名，下列哪项不属其功效

下列关于征税对象与计税依据的说法中，正确的有()。

各种单据的签发日期应符合逻辑性和国际惯例，通常()是议付单据中出单时间最早的单据。

再贴现政策的主动权操作在()手中。

简述教育心理学的研究内容。

学生体育运动达标测试侧重于鉴定学生体育发展水平是否达到目标要求，是一种()。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,k=i;is[k])__________;}main(){

若有以下程序#includevoidsp(inta){intb=2;a=a2;printf("%d,",a);a=&b;a=a2;printf("%d,",*a);}main(){i