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

admin2010-07-20 40

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_来创建任务。创建任务前用函数【80】_来初始化μC／OS－II。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

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

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

在下列石棉肺诊断依据中，哪项不是主要依据（）

结核预防性服药的指征是

对水泥胶砂强度试验结果带来一些影响的试验条件是()。

关于水电站对气候的影响，表述正确的是：

导游人员在引导旅游者旅行、游览过程中，遇到可能危及()的紧急情形时，经征得多数旅游者的同意，可以调整或者变更接待计划，但是应当立即报告旅行社。

“学生之所以学习，是因为在学习过程中可以得到奖赏、赞扬以及优异的成绩等报偿”，持这种学习观点的学习动机理论是()

戏曲脸谱的功能，一是凸显角色性情，二是暗寓褒贬之意。脸谱的不同颜色象征着人物的不同性格。下列关于脸谱色彩象征意义正确的是()。

定位第]条记录上的命令是______。

Lookatthetenstatementsforthispart.Youwillhearastoryaboutajewellerydesigner.Decidewhethereachstatemen

Nationalstandardsforpavedroadswereinplaceby1921.Manyoftheproblemspresentedbythecountry’sgeographicalfeatures

三级数据库技术

NCRE全国计算机三级

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_______来创建任务。创建任务前用函数【80】_______来初始化μC／OS－II。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。

半导体存储器芯片的存储容量取决于该芯片的__________【61】总线的条数和__________【62】总线的位数。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

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

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

在下列石棉肺诊断依据中，哪项不是主要依据（）

结核预防性服药的指征是

对水泥胶砂强度试验结果带来一些影响的试验条件是()。

关于水电站对气候的影响，表述正确的是：

导游人员在引导旅游者旅行、游览过程中，遇到可能危及()的紧急情形时，经征得多数旅游者的同意，可以调整或者变更接待计划，但是应当立即报告旅行社。

“学生之所以学习，是因为在学习过程中可以得到奖赏、赞扬以及优异的成绩等报偿”，持这种学习观点的学习动机理论是()

戏曲脸谱的功能，一是凸显角色性情，二是暗寓褒贬之意。脸谱的不同颜色象征着人物的不同性格。下列关于脸谱色彩象征意义正确的是()。

定位第]条记录上的命令是______。

Lookatthetenstatementsforthispart.Youwillhearastoryaboutajewellerydesigner.Decidewhethereachstatemen

Nationalstandardsforpavedroadswereinplaceby1921.Manyoftheproblemspresentedbythecountry’sgeographicalfeatures

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_来创建任务。创建任务前用函数【80】_来初始化μC／OS－II。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。