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

admin2009-02-19 40

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

在Windows98环境下，创建多重启动配置时，需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用______命令。

下面是有关交换方式的叙述，其中正确的是______。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

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

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

儿童接受社会化教育的起点是()

脑性低钠血症患儿，如果欲提高血钠5mmol/L，需要3%盐水的量为

刑事审判监督程序的审理期限需要延长的，不得超过()月。

下列保温隔热屋面中，哪种隔热效果最好?

()是重大危险源控制的重要内容。

证券交易所交易席位的实质包含了一种交易资格的意义。()

下列各项中，不属于会计政策变更的是()。

下列各项中，影响当期利润表中利润总额的有()。

爱国、敬业、诚信、友善，这一价值追求回答了我们要培育什么样的公民的重大问题，是每一个公民都应当遵守的道德规范，涵盖了()

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

三级数据库技术

NCRE全国计算机三级

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

在Windows98环境下，创建多重启动配置时，需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用______命令。

下面是有关交换方式的叙述，其中正确的是______。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

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

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

儿童接受社会化教育的起点是()

脑性低钠血症患儿，如果欲提高血钠5mmol/L，需要3%盐水的量为

刑事审判监督程序的审理期限需要延长的，不得超过()月。

下列保温隔热屋面中，哪种隔热效果最好?

()是重大危险源控制的重要内容。

证券交易所交易席位的实质包含了一种交易资格的意义。()

下列各项中，不属于会计政策变更的是()。

下列各项中，影响当期利润表中利润总额的有()。

爱国、敬业、诚信、友善，这一价值追求回答了我们要培育什么样的公民的重大问题，是每一个公民都应当遵守的道德规范，涵盖了()

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。