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

admin2010-07-20 23

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/my97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

下面是关于AMBA(AdvancedMicrOcontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定了

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

μC／OS–Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS–Ⅱ就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】。

关于ARM的工作状态，以下说法正确的是()。

嵌入式系统硬件的逻辑组成可用下图描述，图中①、②、③、④处分别是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】_型和【44】_型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

从该B树中删除关键码30后，结点A的子女数为

休克的始动环节有、、__。

当传染病爆发时，对易感者应采取的措施是

检测机构的()应当由试验检测工程师担任。

()应根据混凝土结构工程施工及混凝土验收规范的规定确定。

植物对园林山石景观衬托作用，又往往象征意义。下列不正确的有()。

关于冲突性人格障碍的说法，正确的是()。(2004年12月三级真题)

能够整除：3×6×9×12×15×125×625的最小四位数是多少?()

以下有关被保险人资格的说法，错误的是()。

Ifyouleftyourbookonthetableovernight,youwouldfindthefollowingmorningthatitwasstillexactlywhereyouhadleft

三级数据库技术

NCRE全国计算机三级

下面是关于AMBA(AdvancedMicrOcontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定了

SPI一般使用4条信号线：串行__________【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。

μC／OS–Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS–Ⅱ就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】。

关于ARM的工作状态，以下说法正确的是()。

嵌入式系统硬件的逻辑组成可用下图描述，图中①、②、③、④处分别是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】_______型和【44】_______型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

从该B树中删除关键码30后，结点A的子女数为

休克的始动环节有______、______、______。

当传染病爆发时，对易感者应采取的措施是

检测机构的()应当由试验检测工程师担任。

()应根据混凝土结构工程施工及混凝土验收规范的规定确定。

植物对园林山石景观衬托作用，又往往象征意义。下列不正确的有()。

关于冲突性人格障碍的说法，正确的是()。(2004年12月三级真题)

能够整除：3×6×9×12×15×125×625的最小四位数是多少?()

以下有关被保险人资格的说法，错误的是()。

Ifyouleftyourbookonthetableovernight,youwouldfindthefollowingmorningthatitwasstillexactlywhereyouhadleft

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】_型和【44】_型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

休克的始动环节有、、__。