下列叙述中正确的是

admin2018-11-21 66

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序main()intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j-

与“y=(x＞0?1：x＜0?-1：0)”；的功能相同的if语句是()。

下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%

若有下列定义(设int类型变量占2个字节)：inti=8；则下列语句：printf("i=%08d",i)；输出的结果是()。

已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);

以下程序用来统计文件中字符个数。请填空。#include"stdio.h"main(){FILE*fp;longnum=OL；if((fp=fopen("fname.dat","r")==NULL){Pi

已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};，以下叙述中正确的是()。

以下叙述中错误的是

若二维数组a有m列，则在a[i][j]前的元素个数为()。

以下叙述中错误的是()。

Theownerofalargecompany,whowasabouttotakeatripoverseas,droppedintohisofficeearlyinthemorningtomakesomea

HelicoptersrushedtowhereShenzhou5______fortherescueofChina’sfirstastronaut.

小儿生理性免疫功能低下的时期最主要是

A大学与B研究院所在一些科研项目上互相支持，取得了一定的成绩。现A大学欲对双方的进一步合作提出一些意见，并希望得到对方的回复，则应采用的公文种类是()。

烟火药和火炸药燃速极快，在数秒内就能造成难以扑救的火灾及爆炸事故，所以在烟火药和火炸药的生产工房，需广泛采用()。

对施工方案中选用的模板、脚手架等施工设备，除按适用的标准定型选用外，还应将()的控制及验收作为重点进行控制。

电路交换采用()。

相传《云门》是()时代的乐舞，和其他五部乐舞并称为古代的“六代乐舞”，被儒家奉为雅乐经典。

A、 B、 C、 D、 C第一个图形，两个小元素一个在大元素上面，一个在下面；第二个图形两个小元素都在大元素上面；第三个图形，一个小元素在大元素的下面。