下列叙述中正确的是( )。

admin2019-06-12 77

问题下列叙述中正确的是( )。

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

下面关于派生类的描述中错误的是()。

下列程序执行后，输出的结果是()。intx=-5，y=0；while(++x)y++；cout

有如下程序：#includeusingnamespacestd；classA{public：staticinta：voidinit(){a=1；}A(inta=2){i

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

如果表达式—x／y中的“—”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

下列关于类和对象的叙述中，错误的是()。

下面叙述错误的是()。

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(___________)return0；

下列选项中，作为是数据库系统的核心的是()。

下列叙述中正确的是()。

(2007年4月)企业文化的功能主要有：(1)＿＿＿＿＿＿；(2)＿＿＿＿＿＿；(3)＿＿＿＿＿＿；(4)＿＿＿＿＿＿；(5)＿＿＿＿＿＿。

箱涵在穿越铁路、道路、桥涵和管线等结构物时应采取的安全防护措施是()。

备用信用证与其他信用证相比，其特征是在备用信用证业务关系中，开证行通常是第二付款人。()[2009年10月真题]

下列各项中，属于行政处分的有()。

福禄贝尔认为儿童有四种本能，包括活动的本能、认识的本能、艺术的本能和()。

根据《中华人民共和国教育法》的规定，教育对外交流与合作应坚持的原则是()

给来自美国的留学生推荐一位中国的现代作家，介绍一下这位作家，说明一下推荐理由。(复旦大学2016)

112.68.41和202.1.12.68.41，掩码为255.255.255.252，则可供使用的合法IP还有多少哪些?请写出。Internet上保留了哪些内部IP可以供使用?

WhenaScottishresearchteamstartledtheworldbyrevealingthreemonthsagothatithadclonedanadultsheep,PresidentClin