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

admin2019-07-14 91

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

选项 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

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

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

有以下程序段structst{intx;inty;}pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是（）。

有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"Zhang

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

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

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

A．隔姜灸B．隔蒜灸C．隔盐灸D．隔附子饼灸多用于治疗伤寒阴证或吐泻并作、中风脱证等的间接灸为

呼吸链中的递氢体是呼吸链中以铁卟啉为辅基的单电子传递体是

患者，女，66岁。今日胸痛发作频繁，2小时前胸痛再次发作，含服硝酸甘油不能缓解。检查：血压90／60mmHg，心律不齐。心电图Ⅱ、Ⅲ、aVF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是

下列关于路堤边坡滑坡预防措施中，正确的是()。

冲击疗法与系统脱敏疗法的主要区别体现在()上。

某运输队运一批大米，第一次运走总数的还多60袋，第二次运走总数的少60袋，还剩220袋没有运走，这批大米一共有多少袋？（）。

社会主义的改革是社会主义发展的()。

Forthispart,youareallowed30minutestowriteashortessayentitledTreasureWhatWeHave.Youressayshouldstartwitha

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

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

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

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

有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是（）。

有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"Zhang

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

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

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

A．隔姜灸B．隔蒜灸C．隔盐灸D．隔附子饼灸多用于治疗伤寒阴证或吐泻并作、中风脱证等的间接灸为

呼吸链中的递氢体是呼吸链中以铁卟啉为辅基的单电子传递体是

患者，女，66岁。今日胸痛发作频繁，2小时前胸痛再次发作，含服硝酸甘油不能缓解。检查：血压90／60mmHg，心律不齐。心电图Ⅱ、Ⅲ、aVF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是

下列关于路堤边坡滑坡预防措施中，正确的是()。

冲击疗法与系统脱敏疗法的主要区别体现在()上。

某运输队运一批大米，第一次运走总数的还多60袋，第二次运走总数的少60袋，还剩220袋没有运走，这批大米一共有多少袋？（）。

社会主义的改革是社会主义发展的()。

Forthispart,youareallowed30minutestowriteashortessayentitledTreasureWhatWeHave.Youressayshouldstartwitha

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

有以下程序段structst{intx;inty;}pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是（）。