下列叙述中正确的是

admin2019-04-24 50

问题下列叙述中正确的是

选项 A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、上述三种说法都不对

答案B

解析线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的，各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了，而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnodenext；}p，q，r；现要将q和r所指结点交换前后位

下列数据模型中,具有坚实理论基础的是

阅读程序：　　　main()　　{charstrl[]＝"howdoyoudo"，str2[10]；　　　charp1＝strl，p2＝str2；　　　scanf("%s”，p2)；　　　printf("%s”，p2)；

下列程序的输出结果是【】。intt(intx,inty,ntcp,intdp){cp=xx+yy；dp=xx-yy；}main(){inta=4，b=3，c=5，d=6；

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

下列给定程序中，函数fun()的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include＜stdio.h＞d

请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中

下面的程序的输出为()。structA{intm；intn：}p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]

软件是指

软件测试的目的是（）。

就矛盾的本质而言，它的基本属性是

A．Na+B．Mg2+C．Fe2+D．Ca2+E．K+主要存在于细胞外液中的是

男性，重体力劳动工人，腰腿痛，并向左下肢放射，咳嗽、喷嚏时加重。检查腰部活动明显受限，并向左倾斜，直腿抬高试验阳性。病程中无低热、盗汗、消瘦症状。首先考虑的诊断是

中国古典舞中最重要的动作内核是()。

公民应该有高尚的爱国主义精神，自觉学法、懂法、用法、守法、护法。这是公民基本道德规范中()

作为现代计算机理论基础的冯·诺依曼原理和思想是()。

Thetownitselfisdreary:notmuchisthereexceptthecottonmill,thetwo-roomhouseswheretheworkerslive,afewpeachtre

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnode*next；}*p，*q，*r；现要将q和r所指结点交换前后位

下列数据模型中,具有坚实理论基础的是

阅读程序： main() {charstrl[]＝"howdoyoudo"，str2[10]； char*p1＝strl，*p2＝str2； scanf("%s”，p2)； printf("%s”，p2)；

下列程序的输出结果是【】。intt(intx,inty,ntcp,intdp){cp=x*x+y*y；dp=x*x-y*y；}main(){inta=4，b=3，c=5，d=6；

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

下列给定程序中，函数fun()的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include＜stdio.h＞d

请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中

下面的程序的输出为()。structA{intm；int*n：}*p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]

软件是指

软件测试的目的是（）。

就矛盾的本质而言，它的基本属性是

A．Na+B．Mg2+C．Fe2+D．Ca2+E．K+主要存在于细胞外液中的是

男性，重体力劳动工人，腰腿痛，并向左下肢放射，咳嗽、喷嚏时加重。检查腰部活动明显受限，并向左倾斜，直腿抬高试验阳性。病程中无低热、盗汗、消瘦症状。首先考虑的诊断是

中国古典舞中最重要的动作内核是()。

公民应该有高尚的爱国主义精神，自觉学法、懂法、用法、守法、护法。这是公民基本道德规范中()

作为现代计算机理论基础的冯·诺依曼原理和思想是()。

Thetownitselfisdreary:notmuchisthereexceptthecottonmill,thetwo-roomhouseswheretheworkerslive,afewpeachtre

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnodenext；}p，q，r；现要将q和r所指结点交换前后位

阅读程序：　　　main()　　{charstrl[]＝"howdoyoudo"，str2[10]；　　　charp1＝strl，p2＝str2；　　　scanf("%s”，p2)；　　　printf("%s”，p2)；

下列程序的输出结果是【】。intt(intx,inty,ntcp,intdp){cp=xx+yy；dp=xx-yy；}main(){inta=4，b=3，c=5，d=6；

下面的程序的输出为()。structA{intm；intn：}p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]