下列叙述中正确的是

admin2022-05-04 65

问题下列叙述中正确的是

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。

下列数据流图(DFD)构造规则中正确的是

1946年诞生的世界上公认的第一台电子计算机是()。

数据模型包括数据结构、数据完整性约束和

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：

下列关于栈的说法错误的是()。

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

移动硬盘或优盘连接计算机所使用的接口通常是()。

卵巢门细胞分泌()

典型的三叉神经痛疼痛的性质是

编制概预算的目的主要是用作筹措和控制建设工程费用的依据。()

储户张某到银行要求提前支取其妻子的定期存款，这项业务必须遵守的规定有()。[2009年10月真题]

某贸易有限责任公司注册资本为3万元。公司股东的下列出资方案中，符合规定的是()。

下列选项中，适合作为《工艺美术欣赏——陶器》一课教学难点的是()。

《人民警察法》规定了公安机关在救护、扶助、调解等公益方面的责任、义务，主要包括()。

用中国象棋的车、马、炮分别表示不同的自然数。如果车÷马=2，炮÷车=4，炮﹣马=56，那么“车+马+炮”等于多少?()

Thetrampwaslockedinthestore______