下列叙述中正确的是

admin2019-06-11 68

问题下列叙述中正确的是

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

假定在图片框Pieture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序：PrivateSubeornmandl_Click()DimnIfTextl．Text＜＞”123456”Thenn=n+1Pr

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

下列哪项不是左向右分流先心病的共同特点

_____可以测定焊缝金属的抗拉强度值。

DearCassy,Thanksforremindingmebye-mailthatyouwanttobaby-sitourchildren.Inspiteofthe【21】thatyouareonly

下列除哪项外，均可使用培元补肾法

肝性脑病躁动不安时不宜用

患儿，男，8岁。患痄腮，腮部肿胀渐消退，右侧睾丸肿胀疼痛，舌红苔黄，脉数。治疗应首选

主要保护工业产权的国际公约是()。

《中华人民共和国义务教育法》颁布于（）。