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

admin2009-02-19 50

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?

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

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

常用的虚拟存储器寻址系统由(　　　)两级存储器组成。

主存储器采用(　　　)方式。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。

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

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

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

A、鳞癌B、腺癌C、腺鳞癌D、小细胞癌E、大细胞癌最常出现癌性空洞的肺癌类型是()

下列感染不属医院感染的是

血液制品应放在（　　）。药品中的危险品应存放于（　　）。

甲让乙去偷摩托车，并代为销售，乙偷了一辆八成新的摩托车让甲卖得赃款4000元。甲的行为：

因外币借款发生的下列项目中，不属于借款费用的是()。

下列有关中国人民银行对金融机构行为进行检查监督的说法中，正确的是()。

幼儿看到故事书中的“坏人”，常常会把它抠掉。这是幼儿()的表现。

下列选项中，属于从物权的是

WhenSakenaYacoobiwasachildinHerat,Afghanistan,shesawmanywomensuffer.Theyhadnoeducationand【C1】______ornomedic

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

三级数据库技术

NCRE全国计算机三级

PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?

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

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

常用的虚拟存储器寻址系统由( )两级存储器组成。

主存储器采用( )方式。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是( )。

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

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

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

A、鳞癌B、腺癌C、腺鳞癌D、小细胞癌E、大细胞癌最常出现癌性空洞的肺癌类型是()

下列感染不属医院感染的是

血液制品应放在（ ）。药品中的危险品应存放于（ ）。

甲让乙去偷摩托车，并代为销售，乙偷了一辆八成新的摩托车让甲卖得赃款4000元。甲的行为：

因外币借款发生的下列项目中，不属于借款费用的是()。

下列有关中国人民银行对金融机构行为进行检查监督的说法中，正确的是()。

幼儿看到故事书中的“坏人”，常常会把它抠掉。这是幼儿()的表现。

下列选项中，属于从物权的是

WhenSakenaYacoobiwasachildinHerat,Afghanistan,shesawmanywomensuffer.Theyhadnoeducationand【C1】______ornomedic

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

常用的虚拟存储器寻址系统由(　　　)两级存储器组成。

主存储器采用(　　　)方式。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。

血液制品应放在（　　）。药品中的危险品应存放于（　　）。