下列叙述中正确的是( )。【10年9月】

admin2013-10-14 80

问题下列叙述中正确的是( )。【10年9月】

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。【10年9月】

二级C语言

NCRE全国计算机二级

结构化程序设计的基本原则不包括(　　)。

有以下程序　　　　#include　＜stdio.h＞　　　　struct　st　　　　{　int　x,y;}　data[2]={1,10,2,20};　　　　main()　　　　{　struct　st　*p=data;　　　　　　　　　printf("%

下面的函数调用语句中，func函数的实参个数是______。　　　　func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));

以下定义的结构体类型包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。structnode{intinfo；【】Link；}；

下面程序的功能是求整数m、n的最大公约数，请填空。main(){intm，n，r；scanf("%d，%d"，&m，&n)；if(【】){r=m；m=n；n=r；)while(【】){r=m

在下列关于宏定义命令#define的叙述中，正确的一条是()

在下列叙述中，错误的一条是()

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。　　#include＜stdlib.h＞　　structnode　　{chardata;s

婴儿死亡率是衡量一个国家什么水平的敏感指标

下列哪项与羊水过多无关

风险文化的内涵是以企业文化为背景，贯穿以人为本的经营理念，通过由()所构成的整个风险管理体系．把风险管理责任扩散到每个业务部门和每个业务环节。

坚持依法治国，需要发挥法律的作用，反对以德治国，以法治代替德治。()

A、 B、 C、 D、 D本题属于两组同规律类图形推理。观察图形可知，第一组图形三个图形均位于两道平行线之间，且有相连的两块黑色图形。同样，第二组图形均位于封闭图形内部且有相连的两块黑色图形，故选D。

在深度为7的满二叉树中，叶子结点的个数为

AddSpicetoYourLife!LongratedNumberOneintheSouth,BayouSauceistheperfectsaucetospicingupyourfoodandimpress

下列叙述中正确的是( )。【10年9月】

二级C语言

NCRE全国计算机二级

结构化程序设计的基本原则不包括( )。

有以下程序 #include ＜stdio.h＞ struct st { int x,y;} data[2]={1,10,2,20}; main() { struct st *p=data; printf("%

下面的函数调用语句中，func函数的实参个数是______。 func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));

以下定义的结构体类型包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。structnode{intinfo；【】Link；}；

下面程序的功能是求整数m、n的最大公约数，请填空。main(){intm，n，r；scanf("%d，%d"，&m，&n)；if(【】){r=m；m=n；n=r；)while(【】){r=m

在下列关于宏定义命令#define的叙述中，正确的一条是()

在下列叙述中，错误的一条是()

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。 #include＜stdlib.h＞ structnode {chardata;s

婴儿死亡率是衡量一个国家什么水平的敏感指标

下列哪项与羊水过多无关

风险文化的内涵是以企业文化为背景，贯穿以人为本的经营理念，通过由()所构成的整个风险管理体系．把风险管理责任扩散到每个业务部门和每个业务环节。

坚持依法治国，需要发挥法律的作用，反对以德治国，以法治代替德治。()

A、 B、 C、 D、 D本题属于两组同规律类图形推理。观察图形可知，第一组图形三个图形均位于两道平行线之间，且有相连的两块黑色图形。同样，第二组图形均位于封闭图形内部且有相连的两块黑色图形，故选D。

在深度为7的满二叉树中，叶子结点的个数为

AddSpicetoYourLife!LongratedNumberOneintheSouth,BayouSauceistheperfectsaucetospicingupyourfoodandimpress

结构化程序设计的基本原则不包括(　　)。

有以下程序　　　　#include　＜stdio.h＞　　　　struct　st　　　　{　int　x,y;}　data[2]={1,10,2,20};　　　　main()　　　　{　struct　st　*p=data;　　　　　　　　　printf("%

下面的函数调用语句中，func函数的实参个数是______。　　　　func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。　　#include＜stdlib.h＞　　structnode　　{chardata;s