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

admin2019-07-14 170

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintf(ints,intt){if(s<t)s=t;returns;}main(){inti=3,j=5,p=&i,q=&j,r;r=f(p,q);pri

有以下程序#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

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

有以下程序#includestructord{intx,y;}dt[2]={1,2,3,4};main(){structord*p=dt;printf("%d,",++(p->x));printf("%d\n",++(p-

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

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

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

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

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

“夺血者无汗”所说明的生理关系是

下列哪项病变不是维生素C缺乏的表现

产褥期的时间是

患者女性，28岁，进行青霉素皮肤试验5分钟时突然晕倒在地，面色苍白，呼吸微弱，脉搏细弱，意识丧失。护士首先应立即

依据《中华人民共和国大气污染防治法》，在人口集中地区和其他依法需要特殊保护的区域内()。

安装工程中安装工程与市政路灯工程界定正确的是()。

施工单位在工程报价中应当包含工作施工的()所需费用。

在确定租金时，一般应首先根据业主希望达到的投资收益率目标和其可接受的最低租金水平确定一个()。

[*]

分时操作系统在系统性能方面希望达到的目标是()。

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

二级C语言

NCRE全国计算机二级

有以下程序#includeint*f(int*s,int*t){if(*s<*t)*s=*t;returns;}main(){inti=3,j=5,*p=&i,*q=&j,*r;r=f(p,q);pri

有以下程序#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

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

有以下程序#includestructord{intx,y;}dt[2]={1,2,3,4};main(){structord*p=dt;printf("%d,",++(p->x));printf("%d\n",++(p-

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

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

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

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

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

“夺血者无汗”所说明的生理关系是

下列哪项病变不是维生素C缺乏的表现

产褥期的时间是

患者女性，28岁，进行青霉素皮肤试验5分钟时突然晕倒在地，面色苍白，呼吸微弱，脉搏细弱，意识丧失。护士首先应立即

依据《中华人民共和国大气污染防治法》，在人口集中地区和其他依法需要特殊保护的区域内()。

安装工程中安装工程与市政路灯工程界定正确的是()。

施工单位在工程报价中应当包含工作施工的()所需费用。

在确定租金时，一般应首先根据业主希望达到的投资收益率目标和其可接受的最低租金水平确定一个()。

[*]

分时操作系统在系统性能方面希望达到的目标是()。

有以下程序#includeintf(ints,intt){if(s<t)s=t;returns;}main(){inti=3,j=5,p=&i,q=&j,r;r=f(p,q);pri