首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,哪些是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构
下列关于链式存储结构的叙述中,哪些是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构
admin
2010-07-20
49
问题
下列关于链式存储结构的叙述中,哪些是正确的?
Ⅰ.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.可以通过计算直接确定第i个结点的存储地址
Ⅴ.存储密度小于顺序存储结构
选项
A、Ⅰ、Ⅱ和Ⅲ
B、Ⅰ、Ⅱ、Ⅲ和Ⅳ
C、Ⅱ、Ⅳ和Ⅴ
D、Ⅰ、Ⅲ和Ⅴ
答案
D
解析
链式存储结构的主要特点是:
①结点中除自身信息外,还有表示链接信息的指针域,因此比顺序存储结构的存储密度小,存储空间利用率低。
②逻辑上相邻的结点物理上不必相邻。
③插入、删除操作灵活方便,不必移动结点,只要改变结点中的指针值即可。
转载请注明原文地址:https://kaotiyun.com/show/FGvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】:“A”的共阳编码,用16进制表示LDRR1,=0x10000000:指向nGCS2段中的任何一个地址STRBR0,【66】:
下面是关于AMBA(AdvancedMicrOcontrollerBusArchitecture)的叙述:I.AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ.AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ.AMBA规定了
在下图所示的嵌入式最小硬件系统中,①和②分别为【59】电路和【60】电路(顺序无关)。
按照AMBA总线规范,基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下,其他按键均松开时,ARM芯片读到的GPF6~GPF1的状态为()。
ARM指令LDRR0,[R1,#4]!执行后,以下说法正确的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】_______加载程序,外设【68】_______程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
实时系统对外界的响应是否正确不仅取决于功能正确性,而且取决于对事件处理的__________【71】正确性。因此,评价实时系统的实时性最重要的指标是__________【72】,即系统从事件请求开始到任务完成的时间间隔。
随机试题
要查出东汉末年黄巾起义“岁在甲子,天下大吉”口号中“甲子”的中国历史纪年及公元纪年,一般可利用的工具书有()等。
气开阀在停仪表风后处于()。
男性,24岁,反复中上腹饥饿性痛10年,加剧1小时入院。体检:血压90/60mmHg,脉搏120次/分,全腹压痛、反跳痛。
石方路基进行压实项目的检测方法是灌砂法。()
图为某城市火车站地区局部的道路网布局方案示意,C-C为城市快速路,与主干道5-5交叉处已建有互通式立交,与火车站相通的南北轴线B/5-B/7为生活性干道。其他道路为城市主次干道。请你分析该方案存在的主要问题,并提出改进意见。
根据现行《企业会计准则》,下列交易事项中,应计入下期利润表的是()。
保险合同的变更应在保险合同有效期内( )。
根据以下情境材料,回答问题。孙某涉嫌殴打他人致人重伤,案发后的第二天,民警张某和王某去孙某家中对他进行了口头传唤,要求孙某去派出所接受调查。但是孙某提出没有书面传唤证,不接受传唤。因此,民警张某和王某对孙某采取了强制传唤的方法。孙某被强制传唤到派出所后,
下列有关租赁合同与融资租赁合同异同的表述,不正确的是()(2011年非法学基础课单选第40题)
Martin,whenyougotothemeetingtomorrow,______youriPadwithyou.
最新回复
(
0
)