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

admin2010-07-20 41

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

以下ARM指令中源操作数属于寄存器间接寻址的指令是()。

UART传输一个字符时有固定的格式约定。字符总是以起始位开始，停止位结束，起始位以逻辑【65】电平为标志，停止位以逻辑【66】电平为标志，停止位可为1位、1位半和2位。

存储器容量以存储1位【61】数为最小单位(bit)，内存容量1MB=220【62】。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

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

需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

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

光缆的弯曲半径应不步于光缆外径的（）倍，施工过程中（非静止状态）应不小于（）倍。

假设你是康康食品厂的采购主管，有一批玉米到货验收不合格，经过开会研究，决定退货。有效的会议参与者的特征有哪些?(至少6项)

寒凝心脉所致的疼痛为血瘀所致的疼痛为

患者胃痛隐隐，喜温喜按，空腹痛甚，得食痛减，神疲乏力，大便溏薄，舌淡苔白，脉虚弱。其治法是()

关于药动学参数的说法，错误的是

PMC模式的合同计价方式主要有()。

以下各项中，()是对知识产权海关保护正确的叙述。

资产按照预计从其持续使用和最终处置中所产生的未来净现金流人量的折现金额计量，其会计计量属性是()。

在实践中，由于资料来源不一、不全以及错漏等原因，借贷两方无法轧平。为了轧平起见，就在国际收支平衡表中设立了()。

许多国家的著名城市都是沿河而建的，下列组合正确的是()。

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

以下ARM指令中源操作数属于寄存器间接寻址的指令是()。

UART传输一个字符时有固定的格式约定。字符总是以起始位开始，停止位结束，起始位以逻辑【65】电平为标志，停止位以逻辑【66】电平为标志，停止位可为1位、1位半和2位。

存储器容量以存储1位【61】数为最小单位(bit)，内存容量1MB=220【62】。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

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

需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

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

光缆的弯曲半径应不步于光缆外径的（）倍，施工过程中（非静止状态）应不小于（）倍。

假设你是康康食品厂的采购主管，有一批玉米到货验收不合格，经过开会研究，决定退货。有效的会议参与者的特征有哪些?(至少6项)

寒凝心脉所致的疼痛为血瘀所致的疼痛为

患者胃痛隐隐，喜温喜按，空腹痛甚，得食痛减，神疲乏力，大便溏薄，舌淡苔白，脉虚弱。其治法是()

关于药动学参数的说法，错误的是

PMC模式的合同计价方式主要有()。

以下各项中，()是对知识产权海关保护正确的叙述。

资产按照预计从其持续使用和最终处置中所产生的未来净现金流人量的折现金额计量，其会计计量属性是()。

在实践中，由于资料来源不一、不全以及错漏等原因，借贷两方无法轧平。为了轧平起见，就在国际收支平衡表中设立了()。

许多国家的著名城市都是沿河而建的，下列组合正确的是()。

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