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

admin2019-07-14 85

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序#includemain(){inty=1,x,a[]={2,4,6,8,10},*p;p=&a[1];for(x=0;x

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

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是（）。

有以下程序#includemain(){unsignedchara=2,b=4,c=5,d;d=a|b;d&=c;printf("%d\n",d);}程序运行后的输出结果是（）。

读取二进制文件的函数调用形式为：fread(buffer,size,count,fp);其中buffer代表的是（）。

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

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

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

维生素E属于哪类衍生物

A．湿疹瘙痒B．痢疾C．目赤肿痛D．咽喉肿痛白矾、蛇床子皆可用治的病证是

根据《支付结算办法》的规定，下列各项中，能够签发商业汇票的有()。

根据《贷款风险分类指引》的规定，商业银行在贷款分类中应当做到（）。

下列各类基金中,按照收益特征由高到低的排序,正确的是()。

下列关于中华人民共和国成立前的人民公安机关的叙述，正确的有()。

差别定价

釉里红和青花都属于()。

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

二级C语言

NCRE全国计算机二级

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

有以下程序#includemain(){inty=1,x,a[]={2,4,6,8,10},*p;p=&a[1];for(x=0;x

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

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是（）。

有以下程序#includemain(){unsignedchara=2,b=4,c=5,d;d=a|b;d&=c;printf("%d\n",d);}程序运行后的输出结果是（）。

读取二进制文件的函数调用形式为：fread(buffer,size,count,fp);其中buffer代表的是（）。

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

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

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

维生素E属于哪类衍生物

A．湿疹瘙痒B．痢疾C．目赤肿痛D．咽喉肿痛白矾、蛇床子皆可用治的病证是

根据《支付结算办法》的规定，下列各项中，能够签发商业汇票的有()。

根据《贷款风险分类指引》的规定，商业银行在贷款分类中应当做到（）。

下列各类基金中,按照收益特征由高到低的排序,正确的是()。

下列关于中华人民共和国成立前的人民公安机关的叙述，正确的有()。

差别定价

釉里红和青花都属于()。

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

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