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

admin2019-06-12 63

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设程序如下：#includeusingnamespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout

有如下类声明：classTestClass{intn；public：TestClass(inti=0)：n(i){}voidsetValue(int

设有如下关系表：则下列操作正确的是()。

定义字符指针char*str=“hello”，已知sizeof(str)=4，则strlen(str)=___________。

关系数据库系统实现的专门关系运算包括选择、连接和__________。

有如下类声明：classMyBASE{intk=public：voidsct(intn){k=n；}intget()const{returnk；}}；

自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。I、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算

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

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

配管柱时，应将油管、短节、下井工具，按下井先后顺序在油管桥上依次连接好，并打上明显标记。()

患者老年男性，进行性排尿困难伴尿频、尿急、夜尿增多，饮酒后不能排尿10小时，B超提示前列腺5．2cm×5．0cm×4．8cm大小，膀胱过度充盈，双肾轻度积水，查PSA3．8ng／ml。首先考虑的疾病是

A．严密隔离B．接触隔离C．血液-体液隔离D．肠道隔离E．保护性隔离艾滋病患者应采取

下列利息收入中，需要缴纳个人所得税的是()。

按照我国企业会计准则的规定，以下关于合并资产负债表的抵销，表述正确的有()。

会计科目设计的()原则是为了适应国家宏观管理和行业管理的需要。

货币的效用要大于消费者所购入的商品的效用，则他会()。