首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,哪些是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构
下列关于链式存储结构的叙述中,哪些是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构
admin
2010-07-20
44
问题
下列关于链式存储结构的叙述中,哪些是正确的?
Ⅰ.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.可以通过计算直接确定第i个结点的存储地址
Ⅴ.存储密度小于顺序存储结构
选项
A、Ⅰ、Ⅱ和Ⅲ
B、Ⅰ、Ⅱ、Ⅲ和Ⅳ
C、Ⅱ、Ⅳ和Ⅴ
D、Ⅰ、Ⅲ和Ⅴ
答案
D
解析
链式存储结构的主要特点是:
①结点中除自身信息外,还有表示链接信息的指针域,因此比顺序存储结构的存储密度小,存储空间利用率低。
②逻辑上相邻的结点物理上不必相邻。
③插入、删除操作灵活方便,不必移动结点,只要改变结点中的指针值即可。
转载请注明原文地址:https://kaotiyun.com/show/FGvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
下面关于嵌入式系统的叙述中,错误的是()。
已知内存0x30000010~0x30000013以大端模式存放一个32位无符号数0xAABBCCDD,R1=0x30000010,R0=0,执行ARM指令LDRHR0,[R1,#2]之后,R0的值为()。
ARM指令LDRR0,[R1,#4]!执行后,以下说法正确的是()。
关于ARM处理器异常中断响应过程中,以下说法正确的是()。
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
需要ARM指令完成的功能是:如果不相等,则进行减法,正确的指令是()。
在ARM的指令中,如果R5与R6不相等,则将R5与R6进行逻辑异或操作,结果放R0中,并要求更新程序寄存器的状态位,用两条指令完成,则分别为【63】和【64】。
一个进程可以包含多个线程,这些线程【】分配给进程的内存地址空间。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
随机试题
诊断原发性甲减最敏感的指标是_______。
肝脏合成蛋白质的功能下降会引起
以下病证中,以腹部肿块,痛无定处,时聚时散为主症的是
在某法学理论研讨会上,甲和乙就法治的概念和理论问题进行辩论。甲说:①在中国,法治理论最早是由梁启超先生提出来的;②法治强调法律在社会生活中的至高无上的权威;③法治意味着法律调整社会生活的正当性。乙则认为:①法家提出过“任法而治”、“以法治国”的
按形成资产法分类,建设投资的组成不包括()。
某建筑公司劳务工朱某在建造码头工地上,因安全帽掉落江中,为打捞安全帽游入江中淹溺死亡。问题:如何防范该类事故的发生?
在工程项目施工中处于中心地位,对工程项目施工负有全面管理责任的是______。
在不存在通货膨胀的情况下,利率的组成因素包括()。
2019年3月5日19时30分,甲县公安110指挥中心接到群众报警,称永泰小区11号楼西楼头发生天然气泄漏事故,情况比较危险。接警人对重点情况进行了解。其中对事态研判处置具有重要作用的信息有()。
TheArcticIceisThawingFatherChristmasmayhavetomovehis"workshop"fromtheNorthPolebecauseglobalwarmingistha
最新回复
(
0
)