首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,不正确的是______。
下列关于链式存储结构的叙述中,不正确的是______。
admin
2010-06-12
28
问题
下列关于链式存储结构的叙述中,不正确的是______。
选项
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
4
解析
本题考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域,用指针来体现数据元素之间逻辑上的联系。其主要特点是如下。①结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构。②逻辑上相邻的结点物理上不必邻接,可以表示线性表、树、图等多种逻辑结构的存储表示。③插入、删除运算操作方便,不必移动结点,只要改变结点的指针域即可。
选项C:链表中第i个结点的地址只有通过从表头结点开始,遍历访问链表结点的方法才能确定第i个结点的存储地址,不能通过直接计算获得第i个结点的存储地址。
转载请注明原文地址:https://kaotiyun.com/show/Jnzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于接入技术特征的描述中,错误的是()。
()拓扑结构是点一点式网络和广播式网络都可以使用的类型。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包3中的目的IP地址和目的MAC地址分别是()。
下列关于数据备份方法的描述中,错误的是()。
下列软件中不支持SNMP的是()。
下列入侵检测系统结构中,能够真正避免单点故障的是()。
分布式系统与计算机网络的主要区别不在它们的物理结构上,而是在()。
在考生文件夹中完成如下综合应用:设计名为bookbd的表单(控件名为form1,文件名为bookbd)。标题为“出版社情况统计”,表单界面如图所示。表单中有一个
在树中,一个结点的直接子结点的个数称为该结点的______。
随机试题
关于仲裁调解,下列表述正确的是:()
在纽约有经常居所的美国公民史密斯在我国境内旅游期间病故,未留有遗嘱,史密斯在美国有别墅一幢,在瑞士银行有存款10亿美元,死亡时其随身遗留物中有美元数千元以及高级相机一部。其居于日本的子女就遗产继承问题产生纠纷,起诉至我国某法院.则在本案中可能适用的法律为下
某公路桥梁桩基采用锤击沉桩,桩径为0.55m,桩比为18m,地基土层及土的物理性质参数,见图13.4.3所示。试问:该单桩轴向受压承载力容许值[Ra](kN)最接近下列()项。
下图为岩层节理走向玫瑰图,有关图中节理走向的下列描述中,()是正确的。
如一方当事人在发出的订约协议中附有“仅供参考”字样,属要约邀请。()
如下图,正六边形ABCDEF中,=()。
1010,1521,1830,2240,2852,()
根据下面材料回答下列题。若保持与2010年相同的增长速度,到2012年河北省规模以上工业利润总额绝对值大约是()。
Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggestWomenwhoaremarriedo
MyvacationbeginsnextTuesday,______IwillleaveforFlorida.
最新回复
(
0
)