下列叙述中正确的是

admin2019-06-04 43

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的

A、 B、 C、 D、 C线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。

A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成部分。

下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){

A、 B、 C、 D、 D选项A)、B)、C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作木方便，需移动大量的结点。

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

算法的空间复杂度是指

苏子降气汤的功用是

某企业有固定资产560万元，流动资产120万元，存货50万元，负债200万元，其中流动负债100万元，则其速动比率是()。

根据现行合同价款的调整要求，承包人采购材料和工程设备的，应在合同中约定主要材料或工程设备价格变化的范围和幅度，如没有约定，则单价变化超过()时，超过部分应做相应的调整。

其他存款性公司是指除中央银行以外的所有存款性公司。下列选项中，不属于其他存款性公司的是()

下列不属于夫妻共同财产的是：

近期，某公司推出了一款空调，其耗电量比市面上所有其他同类产品都要低。因此，该公司管理层认为，这款空调的销量将会超过市面上所有其他同类产品。以下哪项为真，最能质疑该公司管理层的判断?

求极限

The1982oilandGasActgivespowertopermitthedisposalofassetsheldbytheCorporation,and______theCorporation’sstat