下列关于链式存储结构的叙述中，哪些是不正确的? I．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之间逻辑上的联系 Ⅳ．结点中的指针都不能为空 V．可以通过计算直接确定第i个结点的存储地址

admin2009-10-15 41

问题下列关于链式存储结构的叙述中，哪些是不正确的?
I．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之间逻辑上的联系
Ⅳ．结点中的指针都不能为空
V．可以通过计算直接确定第i个结点的存储地址

选项 A、仅I、Ⅱ和Ⅲ
B、仅I、Ⅲ和Ⅳ
C、仅Ⅱ、Ⅲ和V
D、仅Ⅱ、Ⅳ和V

答案D

解析链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域，用以指向其后续结点，而双向链表在每个结点中设置两个指针域，分别指向其前驱结点和后续结点，所以Ⅱ是不正确的。线性表为空表时，头结点的指针域为空，所以Ⅳ是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址，所以V是不正确的。

转载请注明原文地址:https://jikaoti.com/ti/wNC7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

以下关于互联网IP地址的叙述中，错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader。都分为stage1和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而s

在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

函数ReadDat()实现从文件IN.dat中读取1000个十进制整数到数组xx中。编写函数Compute()，其功能是：分别计算出xx数组中奇数的个数odd、奇数的平均值ave1、偶数的个数even、偶数的平均值ave2，以及所有奇数的方差totfc的

八进制数67.54转换成二进制数是多少?

编制份数序号一般用6位(不得少于两位)阿拉伯数码，其位置在()

流行性脑脊髓膜炎流行有以下哪个特点

关于妊娠期胆囊炎下列描述正确的是

国家助学贷款的学费和住宿费()发放，直接划入借款人所在学校账户。

A、1B、16C、36D、49A圆圈中的数字从6开始依次可看作61，52，43，34，25，(16)。

大城市相对于中小城市，尤其是小城镇来讲，其生活成本是比较高的。这必然限制农村人口的进入，因此，仅靠发展大城市实际上无法实现城市化。以下哪项是上述论证所假设的?

KarlVonLinne(orLinnaeus,asheiswidelyknown)wasaSwedishbiologistwhodevisedthesystemofLatinisedscientificnames

Youcanfindallkindsinformationinjustafewminutes【76】______ontheInternet.It’slikegoingtoahugelibrarywith

ThroughhisfamouscharacterHamletShakespearesaid,"Tobeornottobe,thatisaquestion."Forhundredsofyears,peopleha

A、Sheisunwillingtoundertakethem.B、Shecomplainsaboutherbadluck.C、Shealwaysacceptsthemcheerfully.D、Shetakesthem