下列叙述中正确的是

admin2016-12-18 29

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：main(){intk=5,n=0;while(k＞0);{switch(k){default;break;case1:n+=k;ca

设有下列宏定义：#defineA2#defineBA+3则执行赋值语句：t=B*2；t为int型变量后的值是______。

数据库系统中实现各种数据管理功能的核心软件是______。

有下列程序：main(){inty=20;do{y--;}while(--y);phntf("%d\n",y--);}当执行程序时，输出的结果是()。

若有下列定义和语句：intu=011,v=0x11,w=11;printf("%o,%x,%d\n",u,v,w);则输出结果是()。

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

数据库设计中反映用户对数据要求的模式是()。

设有定义intn=0,*p=&n,**q=&p;,则下列选项中正确的赋值语句是

下列程序的循环次数是______。x=2；do{x=x*x;}while(!x)；

下面关于对象概念的描述中,错误的是

设函数f(x)=∫0xet2dt，则f’(0)=()

男，50岁，明显肥胖，考虑糖尿病可能，下面哪项不正确

有下列哪类行为的，由县级以上地方人民政府卫生行政部门予以取缔，没收违法所得，可以并处十万元以下的罚款；构成犯罪的，依法追究刑事责任

基床夯实后，进行复夯检验时，对离岸码头采用选点复打一夯次，其平均沉降量不大于()。

推行职业安全健康管理体系(OHSMS)的最重要保证因素是()。

从墙壁上的开口(如门、窗等)流出而进入其他开放空间中的烟流通常被称为()

以下属于个人贷款合作机构管理措施的有()。

《物权法》规定，除法律另有规定外，()代表国家行使国有财产的所有权。

Whydoesthemanneedtotalktothewomanabouttheclass?