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

admin2009-02-19 59

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号PxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是(　　　)

常用的内存管理方法有段式、页式、段页式和【　　】。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在公钥体系中，需要保密的是________。

气不摄血证是气虚与失血同时存在的证候。．’()

下列属于房地产转让的行为有()。

建立精干、高效的项目监理机构并使之正常运行，是实现建设工程监理目标的()。

下列不属于城市绿地系统布局原则的是()

下列各项中，属于中期财务会计报告的有()。

会计职业道德准则的一般性原则包括()。

下列各项中，属于会计估计变更的有()。

科学发展观的核心是()。

Thesceneryonthewaywastrulyspectacular,withbeautifulmountains,riversandvalleys,andItookalotofpicturesfromth

中国一东盟商务与投资峰会已连续举办8届，累计有42位中国和东盟国家领导人、1500多位部长及贵宾出席，30多万名客商踊跃参会。

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

三级数据库技术

NCRE全国计算机三级

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号PxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是( )

常用的内存管理方法有段式、页式、段页式和【 】。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩( )倍。

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到( )。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在公钥体系中，需要保密的是________。

气不摄血证是气虚与失血同时存在的证候。．’()

下列属于房地产转让的行为有()。

建立精干、高效的项目监理机构并使之正常运行，是实现建设工程监理目标的()。

下列不属于城市绿地系统布局原则的是()

下列各项中，属于中期财务会计报告的有()。

会计职业道德准则的一般性原则包括()。

下列各项中，属于会计估计变更的有()。

科学发展观的核心是()。

Thesceneryonthewaywastrulyspectacular,withbeautifulmountains,riversandvalleys,andItookalotofpicturesfromth

中国一东盟商务与投资峰会已连续举办8届，累计有42位中国和东盟国家领导人、1500多位部长及贵宾出席，30多万名客商踊跃参会。

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号PxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是(　　　)

常用的内存管理方法有段式、页式、段页式和【　　】。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。