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

admin2009-02-19 51

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

下列关于PC机硬件的叙述中，错误的是：

在Windows　98通讯组件中，实现访问远程专用网络的是(　　　)。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括(　　　)。

在80x86宏汇编语言中，为了使程序更加清晰易读，需要为程序代码添加一些注释，注释必须以下列哪种符号开始

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

操作系统可分为批处理操作系统、实时操作系统、个人计算机操作系统、网络操作系统及______。

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

一般通过()来表明公钥持有的合法性。

以下对糖尿病检验结果的解释正确的是

中间消防车道与环形消防车道的交接处应满足消防车转弯行驶的要求。普通消防车转弯半径为()m。

依照《会计基础工作规范》的规定，一张原始凭证所列支出需由两个以上单位共同承担时，下列做法正确的是()。

农村学生营养午餐改善计划实施以来，学生的身体素质得到提高。某学校为学生提供的一份午餐包括馒头、素炒黄瓜、苹果。这份午餐搭配中缺少的营养元素是()。

一桶盐水的浓度为8％，倒出一半后加满水，如此重复2次后，盐水浓度为：

Itisconvincingevidencethatthedeathpenaltydoesdetermanymurders,ifthebillreestablishingthedeathpenaltyisvetoed

Honda’sworldwideoutputincreasedto______in2005.

TheLibraryofCongressisAmerica’snationallibrary.Ithas【B1】ofbooksandotherobjects.Ithasnewspapers,【B2】p

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

下列关于PC机硬件的叙述中，错误的是：

在Windows 98通讯组件中，实现访问远程专用网络的是( )。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括( )。

在80x86宏汇编语言中，为了使程序更加清晰易读，需要为程序代码添加一些注释，注释必须以下列哪种符号开始

串行通信中，若收发双方的动作由同一个时序信号控制，则称为( )串行通信。

操作系统可分为批处理操作系统、实时操作系统、个人计算机操作系统、网络操作系统及______。

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。( )

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

一般通过()来表明公钥持有的合法性。

以下对糖尿病检验结果的解释正确的是

中间消防车道与环形消防车道的交接处应满足消防车转弯行驶的要求。普通消防车转弯半径为()m。

依照《会计基础工作规范》的规定，一张原始凭证所列支出需由两个以上单位共同承担时，下列做法正确的是()。

农村学生营养午餐改善计划实施以来，学生的身体素质得到提高。某学校为学生提供的一份午餐包括馒头、素炒黄瓜、苹果。这份午餐搭配中缺少的营养元素是()。

一桶盐水的浓度为8％，倒出一半后加满水，如此重复2次后，盐水浓度为：

Itisconvincingevidencethatthedeathpenaltydoesdetermanymurders,ifthebillreestablishingthedeathpenaltyisvetoed

Honda’sworldwideoutputincreasedto______in2005.

TheLibraryofCongressisAmerica’snationallibrary.Ithas【B1】______ofbooksandotherobjects.Ithasnewspapers,【B2】______p

在Windows　98通讯组件中，实现访问远程专用网络的是(　　　)。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括(　　　)。

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)

TheLibraryofCongressisAmerica’snationallibrary.Ithas【B1】ofbooksandotherobjects.Ithasnewspapers,【B2】p