下列叙述中正确的是

admin2017-04-26 33

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下面程序的运行结果是______。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]=’A’+i+321；sub(s，7

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是

下面程序段的输出为#nclude"stdio.h"main(){printf("%d\n"，12＜＜2)；}

有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于_______的联系。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

下述语句中，在字符串sl和s2相等时显示“theyareEqual”的是()。

算法复杂度主要包括时间复杂度和()复杂度。

在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

关于脊椎结核的CT表现，错误的是

重症肺炎最重要的病理生理改变为

“阴在内，阳之守也；阳在外阴之使也”体现的是阴阳学说的()

依据广告媒介的特点和个性，下列关于设计上要考虑的问题，不正确的是()。

古罗马医生盖伦提出人的气质类型分为()。

行政确认是行政机关和法定授权的组织决定行政管理相对人某种法律地位的行政行为。下列选项中，属于行政确认的是()。

TheleadersofDetroit’sstrugglingBigThreeautomakersareappearingbeforetheSenatetoday,whereprospectsof$25billioni

在“资源管理器”窗口中以“详细信息”显示图标。

A、Damagingpublicfacilities.B、Destroyingurbanwildlife.C、Organisingralliesinthepark.D、Hurtingbabyanimalsinthezoo.

Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply—allthesewereimportant【C1】______inhelpingEngl