首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,哪些是不正确的? I.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 V.可以通过计算直接确定第i个结点的存储地址
下列关于链式存储结构的叙述中,哪些是不正确的? I.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 V.可以通过计算直接确定第i个结点的存储地址
admin
2009-10-15
82
问题
下列关于链式存储结构的叙述中,哪些是不正确的?
I.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.结点中的指针都不能为空
V.可以通过计算直接确定第i个结点的存储地址
选项
A、仅I、Ⅱ和Ⅲ
B、仅I、Ⅲ和Ⅳ
C、仅Ⅱ、Ⅲ和V
D、仅Ⅱ、Ⅳ和V
答案
D
解析
链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域,用以指向其后续结点,而双向链表在每个结点中设置两个指针域,分别指向其前驱结点和后续结点,所以Ⅱ是不正确的。线性表为空表时,头结点的指针域为空,所以Ⅳ是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址,所以V是不正确的。
转载请注明原文地址:https://kaotiyun.com/show/uUSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统存储器的叙述中,错误的是()。
实时系统对时间约束要求的严格性,使【73】性成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
一般按照对外部事件的响应时间快慢,将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。
下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中,错误的是()。
ARM处理器如果R1=0x98001200,已知在小端模式下,内存0x98001204中存放数据0x35,0x98001205中存放数据0x36,0x98001206中存放数据0x37,0x98001207中存放数据0x38,在指令LDRR0,[R1,#
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快,且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时,用户端需配置一个【43】设备,计算机则必须有【44】接口。
高清晰度多媒体接口用4个大写英文字母简称为【63】,它是一种【64】化音频/视频接口,适合影像传输,可同时传送音频和视频信号而无需在信号传送前进行数/模或者模/数转换。
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快,且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
随机试题
脑卒中患者接受溶栓治疗过程中的护理措施包括()
Afewminutesago,walkingbackfromlunch,IstartedtocrossthestreetwhenIheardthesoundofacoindropping.Itwasn’tm
关于缺水的概念下列哪项是错误的:
甲、乙两家公司联合投标承包了某工程的施工任务,甲公司没能按合同约定的工期完工,造成了一定的经济损失,招标人对联合体成员乙公司提出承担一定比例的债务,乙公司正确的做法是()。
下列选项中,属于非系统性风险的有()。
我国国有资本经营预算的目标是()。
下列说法中,不属于美国信息产业先进点的是()。
1994年以后,税收返还额在1993年基数上逐年递增,递增按本地区增值税和消费税增长率的()系数确定。
ManywordsintheEnglishlanguageareFrenchin_______.
Forthispart,youareallowed30minutestowriteashortessaycommentingonthesaying"Hopeforthebest,butprepareforth
最新回复
(
0
)