首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-04-26
44
问题
下列叙述中正确的是
选项
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间~般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、上述三种说法都不对
答案
B
解析
线性表的存储分为顺序存储和链式存储。在顺序存储中,所有元素所占的存储空间是连续的,各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了,而在链式存储的方式中,将存储空间的每一个存储结点分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
转载请注明原文地址:https://kaotiyun.com/show/0E6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述正确的是
数据库设计过程不包括
下列程序段的执行结果是( )。DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
查询设计器中的“筛选”选项卡的作用是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
算法的空间复杂度是指
随机试题
调查法中具有花钱花时不多的特点的研究方法有
患儿,女,1岁。母乳喂养未添加辅食。家长发觉该小儿日渐消瘦,即带其到保健门诊检查,确诊为营养不良。营养不良的患儿皮下脂肪消减的顺序是
男性,40岁,乙型肝炎病史10年,近3个月肝区胀痛不适,CT检查:肝右叶5cm占位性病变。为进一步明确性质应首选检测
A.病例队列研究B.科研设计C.资料整理D.资料分析E.结果的表达为了保证研究结果能够回答研究目的中提出的问题,首要工作是
甲公司2016年2月2日应收B企业账款200万元,双方约定在当年的12月2日清偿,但11月20日B企业宣告破产,无法偿付欠款,则在甲公司当年的资产负债表上,对这笔200万元款项()。
适宜探究学习的内容大多是陈述性知识和个人化的内隐性知识。()
2011年进行的全国县乡两级人大换届选举,是2010年3月选举法修改后首次实行城乡按相同人口比例选举人大代表。这是我国政治生活中的一件大事,它()。
作者自称其写作目的是“借离合之情,写兴亡之感”的作品是_______。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
IbelievewatchingTVis______listeningtoradio.
最新回复
(
0
)