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

admin2019-07-14 187

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

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

答案B

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

转载请注明原文地址:https://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

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

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

有以下程序#includemain(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是（）。

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i

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

有以下程序#includemain(){unsignedchara=8,c;c=a>>3;printf("%d\n",c);}程序运行后的输出结果是（）。

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

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

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

若键槽铣刀与铣床主轴的同轴度误差为0．01mm，则铣出的键槽宽度尺寸(理论值)会比铣刀直径大___________。

下列各项属于主观臆想联系的是()

纤维局灶性肺结核的特点是

女，25岁，颈部疼痛2年。CT示颈5、右侧椎旁有一2cm×3cm软组织密度肿块,呈“哑铃”形，颈5～6右侧椎间孔扩大，诊断为()。

导游与多位游客一起交谈时，应注意的问题有()。

相邻一方必须在另一方的土地上通行而给另一方造成损失的，()。

数据仓库是一个面向______的、集成的、非易失的，且随时间变化的数据集合。

ArecentBBCdocumentaryinwhichfiveChineseteacherswereinvitedtoteachagroupofBritishteenagersusingChineseteachin

"Laugh,andtheworldlaughswithyou;weep,andweepalone.SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmost

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

二级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

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

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

有以下程序#includemain(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是（）。

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i

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

有以下程序#includemain(){unsignedchara=8,c;c=a>>3;printf("%d\n",c);}程序运行后的输出结果是（）。

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

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

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

若键槽铣刀与铣床主轴的同轴度误差为0．01mm，则铣出的键槽宽度尺寸(理论值)会比铣刀直径大___________。

下列各项属于主观臆想联系的是()

纤维局灶性肺结核的特点是

女，25岁，颈部疼痛2年。CT示颈5、右侧椎旁有一2cm×3cm软组织密度肿块,呈“哑铃”形，颈5～6右侧椎间孔扩大，诊断为()。

导游与多位游客一起交谈时，应注意的问题有()。

相邻一方必须在另一方的土地上通行而给另一方造成损失的，()。

数据仓库是一个面向______的、集成的、非易失的，且随时间变化的数据集合。

ArecentBBCdocumentaryinwhichfiveChineseteacherswereinvitedtoteachagroupofBritishteenagersusingChineseteachin

"Laugh,andtheworldlaughswithyou;weep,andweepalone.SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmost

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

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

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