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

admin2009-02-19 53

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

人们说话的声音必须数字化之后才能由计算机存储和处理。假设语音信号数字化时取样频率为16kHz，量化精度为16位，数据压缩比为2，那么一分钟数字语音的数据量大约是（）

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

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是　(　　　)。

在生成波形声音时，声音卡的采样频率可以有如下几种：　　　　①8kHz　　　　②025kHz　　　　③05kHz　　　　④1kHz　　　　　　⑤48kHz　而目前主流声卡所取用的采样率多为

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

下列各项中，不属于实时操作系统应该具备的特征的是()。

以下不属于实时操作系统特征的是()。

μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

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

下列烧伤创面清创方法中应除外

检查人员执行检查时，必须()以上，并应佩戴公务标志，主动出示证件。

影响水泥混凝土道面耐冻性的主要因素有()。

卖方违约一般不表现为以下哪种?()

少数民族中住房为吊脚楼形式的有()。

从现在起到2020年，是全面建成小康社会的决胜期，要突出（），特别是打赢三大攻坚战，使全面建成小康社会得到人民认可，经得起历史检验。

SALINISATIONSalinisation(theaccumulationofsaltsinsoil)isoneoftoday’sworstenvironmentaldisastersandyetitdoe

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

三级数据库技术

NCRE全国计算机三级

人们说话的声音必须数字化之后才能由计算机存储和处理。假设语音信号数字化时取样频率为16kHz，量化精度为16位，数据压缩比为2，那么一分钟数字语音的数据量大约是（）

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

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是 ( )。

在生成波形声音时，声音卡的采样频率可以有如下几种： ①8kHz ②025kHz ③05kHz ④1kHz ⑤48kHz 而目前主流声卡所取用的采样率多为

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

下列各项中，不属于实时操作系统应该具备的特征的是()。

以下不属于实时操作系统特征的是()。

μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

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

下列烧伤创面清创方法中应除外

检查人员执行检查时，必须()以上，并应佩戴公务标志，主动出示证件。

影响水泥混凝土道面耐冻性的主要因素有()。

卖方违约一般不表现为以下哪种?()

少数民族中住房为吊脚楼形式的有()。

从现在起到2020年，是全面建成小康社会的决胜期，要突出（），特别是打赢三大攻坚战，使全面建成小康社会得到人民认可，经得起历史检验。

SALINISATIONSalinisation(theaccumulationofsaltsinsoil)isoneoftoday’sworstenvironmentaldisastersandyetitdoe

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

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是　(　　　)。

在生成波形声音时，声音卡的采样频率可以有如下几种：　　　　①8kHz　　　　②025kHz　　　　③05kHz　　　　④1kHz　　　　　　⑤48kHz　而目前主流声卡所取用的采样率多为

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