下列叙述中正确的是

admin2019-06-04 98

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2

在下列关系运算中，不改变关系表中的属性个数，但能减少元组个数的是A)并B)交C)投影D)笛卡儿乘积

下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据

把整型指针p赋值给通用指针q

下面的符号中可以用作C++标识符的是()。A)3testB)fcc～othterC)elseD)radius

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

下列关于数据库设计的叙述中，正确的是()。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

算法的有穷性是指()。

比较有限责任公司和股份有限公司的区别。

A、蛤蚧定喘丸B、通宣理肺丸C、二母宁嗽丸D、人参保肺丸E、礞石滚痰丸某男，32岁。因痰火扰心导致癫狂惊悸，喘咳痰稠，大便秘结。治当逐痰降火，宜选用的成药是()。

股权投资基金中，基金的出资人、基金资产的所有者和基金投资回报的受益人是()。

私募基金募集应当履行下列()程序。①特定对象确定②投资者适当性匹配③基金风险揭示④合格投资者确认

合同成立需要具备承诺和()阶段。

依次填入下列各句横线处的词语，最恰当的一组是()。①他那样做，是提高工作效率，但由于种种原因，反而把事情搞砸了。②下岗分流人员自谋出路，自觉承受改革的艰难，政府相关的再就业优惠政策也当不折不扣地。③学

在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是(2004年9月)

Gentlemen:ThankyouforyourletterofMarch12,(144)youexpressedyourwillingnesstoopenanaccountwithus.Fromyourlet

Thenumberofstay-at-homefathersreachedarecordhighlastyear,newfiguresshow,asfamiliessawan_________infemalebread