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

admin2010-07-20 34

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

下面关于S3C2410中UART的叙述中，错误的是()。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

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

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

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。

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

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

即使教学的任务不同，课的类型也可以相同。（）

この川________泳いで渡るのは危険です。

找出下列句子中正确的

组成普通地图的主体要素部分是()。

下列关于上海证券交易所债券买断式回购计算方式的说法，正确的有()。

对于以前审计获取的有关下列控制运行有效性的审计证据，注册会计师在本期审计中通常不能直接利用的有()。

对代数式a2-2ab+b2进行因式分解属于()的问题。

Therelationshipbetween"flower"and"lotus"is______.

已知中国古代最大的青铜鼎是_时期的_鼎。

Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassical.In(1)_____worldduringthe

三级数据库技术

NCRE全国计算机三级

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

下面关于S3C2410中UART的叙述中，错误的是()。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

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

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

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。

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

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

即使教学的任务不同，课的类型也可以相同。（）

この川________泳いで渡るのは危険です。

找出下列句子中正确的

组成普通地图的主体要素部分是()。

下列关于上海证券交易所债券买断式回购计算方式的说法，正确的有()。

对于以前审计获取的有关下列控制运行有效性的审计证据，注册会计师在本期审计中通常不能直接利用的有()。

对代数式a2-2ab+b2进行因式分解属于()的问题。

Therelationshipbetween"flower"and"lotus"is______.

已知中国古代最大的青铜鼎是_______时期的_______鼎。

Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassical.In(1)_____worldduringthe

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

已知中国古代最大的青铜鼎是_时期的_鼎。