首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,不正确的是 ______。
下列关于链式存储结构的叙述中,不正确的是 ______。
admin
2009-03-15
66
问题
下列关于链式存储结构的叙述中,不正确的是 ______。
选项
A、结点除自身信息外,还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
4
解析
本题的考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域,用指针来体现数据元素之间逻辑上的联系。其主要特点是:①结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构。②逻辑上相邻的结点物理上不必邻接,可以表示线性表、树、图等多种逻辑结构的存储表示。③插入、删除运算操作方便,不必移动结点,只要改变结点的指针域即可。选项C:链表中第i个结点的地址只有通过从表头结点开始,遍历访问链表结点的方法才能确定第i个结点的存储地址,不能通过直接计算获得第i个结点的存储地址。
转载请注明原文地址:https://kaotiyun.com/show/QP1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
规范化理论中消除其中多余的数据相关性是靠分解()来实现。
下列叙述中错误的是
下列叙述中正确的是
有如下程序publicclassSun{publicstaticvoidmain(Stringargs[]){intx=0;intn=0;
以下特点中不属于线性表的顺序存储结构的是()。
下列数据结构中属于非线性结构的是()。
一个算法应该具有下面4个重要的特性:可行性、【】、有穷性以及拥有足够的情报。
如下图所示的4棵二叉树中:不是完全二叉树的是()。
以下内容不屈于算法程序所占的存储空间的是()。
随机试题
40岁男性,2周前扭腰后感腰部剧痛,咳嗽加剧,右下肢发麻。查体:L4~5椎间隙压痛,直腿抬高试验右侧30。(+),加强试验(+),右小腿外侧感觉迟钝,腱反射正常。首选治疗为
羊水穿刺最佳时间为妊娠
自腹主动脉分出(左侧可来自左肾动脉)为髂内动脉的终支,经坐骨大孔的梨状肌下孔穿出骨盆腔,随即绕过坐骨棘背面,再经坐骨小孔到达会阴及肛门
A.阿米巴病B.肠结核C.菌痢D.伤寒E.息肉易发生肠粘连、肠腔狭窄的疾病是
[2011年第48题]下列室外明设给水管道的设置要求中哪项错误?
增值作业产生的成本都是增值成本,非增值作业产生的成本都是非增值成本。()
根据下列材料设计教学片段。(1)《普通高中历史课程标准(实验)》要求:说出美国1787年宪法的主要内容和联邦制的权力结构。(2)课文摘录1787年宪法把国家权力分为立法、司法和行政三部分,国会由参议院和众议院组成,掌握立法权。总统是国家元
Scienceisbaseduponobservation.However,observation【C1】______isnotscience.Scientistsgenerallystateaproblem.Then【C2】_
太平天国起义及其失败表明()
以下选项中合法的用户标识符是()。
最新回复
(
0
)