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

admin2009-02-19 52

问题下列关于链式存储结构的叙述中，正确的是( )。
Ⅰ、逻辑上相邻的结点物理上不必邻接
Ⅱ、每个结点都包含恰好一个指针域
Ⅲ、用指针来体现数据元素之间逻辑上的联系
Ⅳ、可以通过计算直接确定第i个结点的存储地址
Ⅴ、存储密度小于顺序存储结构

选项 A、Ⅰ、Ⅱ和Ⅲ
B、Ⅰ、Ⅱ、Ⅲ和Ⅳ
C、Ⅱ、Ⅳ和Ⅴ
D、Ⅰ、Ⅲ和Ⅴ

答案8

解析链式存储结构的主要特点是：结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低；逻辑上相邻的结点物理上不必相邻，可用于线性表，树、图等多种逻辑结构的存储表示；插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。

转载请注明原文地址:https://kaotiyun.com/show/eKcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

Windows98是一个(　　　)操作系统。

8250内部的接收器由接收缓冲寄存器、接收移位寄存器和接收同步控制等组成。其主要功能是，将接收到的串行数据去掉起始位、校验位、______位，并转换成并行数据。

下面的选项中与实时系统无必然联系的属性是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

一般通过（）来表明公钥持有的合法性

当吸收剂需循环使用时，吸收塔的吸收剂入口条件将受到解吸操作条件的制约。 ()

在Excel2010，下列_________不属于引用运算符。

协调训练中的关键因素是

A．内囊出血B．脑血栓形成C．蛛网膜下隙出血D．脑栓塞E．高血压危象多在安静休息或睡眠时发病的是

从本质上看，国际信用是()的一种形式。

禾苗：田野：肥料

我国社会主义初级阶段发展社会生产力要解决的是(　　)

设空间曲线C由立体0≤x≤1，0≤y≤1，0≤z≤1的表面与平面x+y+z=要所截而成，计算｜∮C(z2－y2)dx+(x2－z2)dy+(y2－x2)dz｜

A、 B、 C、 A

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

三级数据库技术

NCRE全国计算机三级

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

Windows98是一个( )操作系统。

8250内部的接收器由接收缓冲寄存器、接收移位寄存器和接收同步控制等组成。其主要功能是，将接收到的串行数据去掉起始位、校验位、______位，并转换成并行数据。

下面的选项中与实时系统无必然联系的属性是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

一般通过（）来表明公钥持有的合法性

当吸收剂需循环使用时，吸收塔的吸收剂入口条件将受到解吸操作条件的制约。 ()

在Excel2010，下列_________不属于引用运算符。

协调训练中的关键因素是

A．内囊出血B．脑血栓形成C．蛛网膜下隙出血D．脑栓塞E．高血压危象多在安静休息或睡眠时发病的是

从本质上看，国际信用是()的一种形式。

禾苗：田野：肥料

我国社会主义初级阶段发展社会生产力要解决的是( )

设空间曲线C由立体0≤x≤1，0≤y≤1，0≤z≤1的表面与平面x+y+z=要所截而成，计算｜∮C(z2－y2)dx+(x2－z2)dy+(y2－x2)dz｜

A、 B、 C、 A

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

Windows98是一个(　　　)操作系统。

我国社会主义初级阶段发展社会生产力要解决的是(　　)