首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,哪些是不正确的? I.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 V.可以通过计算直接确定第i个结点的存储地址
下列关于链式存储结构的叙述中,哪些是不正确的? I.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 V.可以通过计算直接确定第i个结点的存储地址
admin
2009-10-15
52
问题
下列关于链式存储结构的叙述中,哪些是不正确的?
I.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.结点中的指针都不能为空
V.可以通过计算直接确定第i个结点的存储地址
选项
A、仅I、Ⅱ和Ⅲ
B、仅I、Ⅲ和Ⅳ
C、仅Ⅱ、Ⅲ和V
D、仅Ⅱ、Ⅳ和V
答案
D
解析
链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域,用以指向其后续结点,而双向链表在每个结点中设置两个指针域,分别指向其前驱结点和后续结点,所以Ⅱ是不正确的。线性表为空表时,头结点的指针域为空,所以Ⅳ是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址,所以V是不正确的。
转载请注明原文地址:https://kaotiyun.com/show/uUSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一般按响应时间将实时系统分成三类:【75】实时系统,其响应时间一般在毫秒级或微秒级;普通实时系统,其响应时间一般在秒级;【76】实时系统,其响应时间一般在数十秒级。
实时系统对时间约束要求的严格性,使【73】性成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
已知ARM处理器R1=0x12345678,R2=0xFF008899,则执行指令ANDRO,R1,R2后,寄存器R0=【53】,R1=【54】。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
ARM处理器芯片内部的【59】组件包括ADC和DAC,有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
下列哪个不是RTOS的实时指标?
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即【57】和【58】。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
随机试题
A.外周血中大量原始淋巴细胞B.外周血中大量原始粒细胞C.外周血中大量中、晚幼粒细胞D.外周血中大量较成熟淋巴细胞及少数幼稚淋巴细胞E.外周血中可见毛细胞、急性淋巴细胞性白血病
关于中药引起肾损伤的防治原则正确叙述的是()。
运行锅炉的检验工作包括外部检验、________________和________________。
特殊设防的通信建筑(甲类)包括()。
绣工多为男工的刺绣是()。
2018年4月12日,中国科技云门户正式上线发布。下列关于“中国科技云”的说法错误的是:
什么是德育的严格要求与尊重信任相结合原则?贯彻这一原则的基本要求是什么?
“大海捞针”是一种
数据库逻辑设计的任务实将【】转换为特定DBMS所支持的数据模型的过程。
有以下程序#include#defineSUB(a)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d\n",d);}
最新回复
(
0
)