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

admin2007-08-24 67

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

输入设备用于向计算机输入信息。下列设备中，(　　　)不是输入设备。

在Windows98环境下，通过对下列(　　　)文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)。

外围设备大体分为输入设备，输出设备，外存设备，数据通信设备和【　　】五种。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。

下面的8086/8088汇编语言程序中，主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空，使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’

按照国标码(GB2312)的规定，一个汉字是由()个字节组成。在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为应选择

鼠标器最主要的技术指标是______。

______nothingmoretodiscuss,theCEOgottohisfeet,saidgoodbyeandleftthemeetingroom.

下列有关灭菌法的论述，哪些是正确的：

甲乙两国因边境冲突导致全面战争，战争开始后，依相关国际法规则，下列哪些选项是正确的?()

以下哪些被告人构成累犯?()(2002／2／36)

下列选项不属于影响货物采购策略制定因素的是()。

关于环境保护税的纳税人的说法，正确的是()。

运用β系数法确定企业价值评估中的折现率时，β系数表明了()。

结构化程序设计主要强调的是______。

A—bullettrainJ—floatingpricesB—intercityhigh-speedrailK—real-namepurchaseC—non-stoptrainL—replacementticketD—dedica

三级数据库技术

NCRE全国计算机三级

输入设备用于向计算机输入信息。下列设备中，( )不是输入设备。

在Windows98环境下，通过对下列( )文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)。

外围设备大体分为输入设备，输出设备，外存设备，数据通信设备和【 】五种。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。

下面的8086/8088汇编语言程序中，主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空，使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’

按照国标码(GB2312)的规定，一个汉字是由()个字节组成。在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为应选择

鼠标器最主要的技术指标是______。

______nothingmoretodiscuss,theCEOgottohisfeet,saidgoodbyeandleftthemeetingroom.

下列有关灭菌法的论述，哪些是正确的：

甲乙两国因边境冲突导致全面战争，战争开始后，依相关国际法规则，下列哪些选项是正确的?()

以下哪些被告人构成累犯?()(2002／2／36)

下列选项不属于影响货物采购策略制定因素的是()。

关于环境保护税的纳税人的说法，正确的是()。

运用β系数法确定企业价值评估中的折现率时，β系数表明了()。

结构化程序设计主要强调的是______。

A—bullettrainJ—floatingpricesB—intercityhigh-speedrailK—real-namepurchaseC—non-stoptrainL—replacementticketD—dedica

输入设备用于向计算机输入信息。下列设备中，(　　　)不是输入设备。

在Windows98环境下，通过对下列(　　　)文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)。

外围设备大体分为输入设备，输出设备，外存设备，数据通信设备和【　　】五种。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。