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

admin2010-07-20 27

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

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

ARM7采用冯.诺依曼结构，【47】_级流水线，ARMCortex—A15采用哈佛结构，【48】_级流水线。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

以下关于嵌入式处理器说法正确的是()。

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】_MB。除NANDFlash技术之外的另一种闪存技术是【60】_F1ash技术。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

设ax3+bx2+cx+d能被x2+h2(h≠0)整除，则a，b，c，d之间的关系为()。

水玻璃砂粘模较严重，而且随着水分的增加而加剧。()

遇紧急情况避险时，要沉着冷静，坚持什么样的处理原则？

张承志小说《残月》中，“洋女子”在杨三老汉家乡努力推进的事情是()

Therearetwofactorswhichdetermineanindividual’sintelligence.Thefirstisthesortofbrainheisbornwith.Humanbrain

Thesuggestionthatthemajor______theprizeswasacceptedbyeveryone.

某城市拟建主干道总长15km，根据《环境影响评价技术导则一大气环境》，适用于该项目大气环境影响预测的推荐模式是()。

决定人工、材料、施工机械台班单价的主要因素有()。

自我肯定行为主要表现在三个方面，依次是、和真实地表达自己的意见和情感。

A、Worsethantheyreallyare.B、Betterthantheyreallyare.C、Morecompetentbutlessconfident.D、Worsethanmenineverything

三级数据库技术

NCRE全国计算机三级

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

ARM7采用冯.诺依曼结构，【47】_______级流水线，ARMCortex—A15采用哈佛结构，【48】_______级流水线。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

以下关于嵌入式处理器说法正确的是()。

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】_______MB。除NANDFlash技术之外的另一种闪存技术是【60】_______F1ash技术。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

设ax3+bx2+cx+d能被x2+h2(h≠0)整除，则a，b，c，d之间的关系为()。

水玻璃砂粘模较严重，而且随着水分的增加而加剧。()

遇紧急情况避险时，要沉着冷静，坚持什么样的处理原则？

张承志小说《残月》中，“洋女子”在杨三老汉家乡努力推进的事情是()

Therearetwofactorswhichdetermineanindividual’sintelligence.Thefirstisthesortofbrainheisbornwith.Humanbrain

Thesuggestionthatthemajor______theprizeswasacceptedbyeveryone.

某城市拟建主干道总长15km，根据《环境影响评价技术导则一大气环境》，适用于该项目大气环境影响预测的推荐模式是()。

决定人工、材料、施工机械台班单价的主要因素有()。

自我肯定行为主要表现在三个方面，依次是________、________和真实地表达自己的意见和情感。

A、Worsethantheyreallyare.B、Betterthantheyreallyare.C、Morecompetentbutlessconfident.D、Worsethanmenineverything

ARM7采用冯.诺依曼结构，【47】_级流水线，ARMCortex—A15采用哈佛结构，【48】_级流水线。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】_MB。除NANDFlash技术之外的另一种闪存技术是【60】_F1ash技术。

自我肯定行为主要表现在三个方面，依次是、和真实地表达自己的意见和情感。