下列叙述中正确的是

admin2016-12-18 28

问题下列叙述中正确的是

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Nti0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。Structst{intx;inty;intz;}Structworker{charname[20];

分析下列程序：#include＜stdio.h＞main(){intp1,p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜B){p=p1;p1=p2;p2=p;}prin

下列程序的运行结果是()。inty=5,x=14;y=((x=3*y,x+1),x-1);printf("x=%d,y=%d",x,y);

若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是

以下选项中，不能作为合法常量的是

如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是

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

下列选项中，不是一个算法的基本特征的是()。

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

在面向对象方法中，属性与操作相似的一组对象称为_______。

子痫之证，出现颜面潮红，心悸烦躁，神昏抽搐等，治法应为：

甲癣最多见的类型为

医学伦理学的无伤害原则，是指

甲申请了一种立体挂历的外观设计专利，其应当与申请日前的现有外观设计不相同，下列情况中哪些应属于外观设计的不相近似范围?()

某设备原值为50000元，预计净残值为2000元，预计可使用8年。若该设备采用年数总和法计提折旧，则其第一年的年折旧率为()。

魏晋时期，对儒家思想信仰的怀疑，对人生意义的探求，促使魏晋玄学的出现。当时的士大夫把()和称为“三玄”。

在采用直接标价的前提下，如果需要比原来更少的本币就能兑换一定数量的外国货币，这表明()。

Earth:MeltingintheHeat?Glaciersaremelting;theicecapsaredisappearingintotheoceans;sealevelsmayrisebymany

Judgeswillnormallyinterpretcontractsstrictlyandwillusecertainprincipleswhenit______(解决意思前后矛盾、模菱两面可的问题时).

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。Structst{intx;inty;intz;}Structworker{charname[20];

分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜B){p=p1;p1=p2;p2=p;}prin

下列程序的运行结果是()。inty=5,x=14;y=((x=3*y,x+1),x-1);printf("x=%d,y=%d",x,y);

若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是

以下选项中，不能作为合法常量的是

如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是

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

下列选项中，不是一个算法的基本特征的是()。

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

在面向对象方法中，属性与操作相似的一组对象称为_______。

子痫之证，出现颜面潮红，心悸烦躁，神昏抽搐等，治法应为：

甲癣最多见的类型为

医学伦理学的无伤害原则，是指

甲申请了一种立体挂历的外观设计专利，其应当与申请日前的现有外观设计不相同，下列情况中哪些应属于外观设计的不相近似范围?()

某设备原值为50000元，预计净残值为2000元，预计可使用8年。若该设备采用年数总和法计提折旧，则其第一年的年折旧率为()。

魏晋时期，对儒家思想信仰的怀疑，对人生意义的探求，促使魏晋玄学的出现。当时的士大夫把()和称为“三玄”。

在采用直接标价的前提下，如果需要比原来更少的本币就能兑换一定数量的外国货币，这表明()。

Earth:MeltingintheHeat?Glaciersaremelting;theicecapsaredisappearingintotheoceans;sealevelsmayrisebymany

Judgeswillnormallyinterpretcontractsstrictlyandwillusecertainprincipleswhenit______(解决意思前后矛盾、模菱两面可的问题时).

分析下列程序：#include＜stdio.h＞main(){intp1,p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜B){p=p1;p1=p2;p2=p;}prin