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

admin2010-07-20 29

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

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

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

我国广泛使用的μC／OS-Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024，分辨率的彩色相片大约多少张?

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

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

下面哪一条不是对象―关系数据库的基本特征？

沥青浇涂温度过高，会使防腐层表面凹凸不平，质量下降。

Trendelenburg试验是测定

物权的种类包括()。

某项目在施工过程中发生火灾，邻近的甲单位主动组织人员灭火，这一行为减少了施工单位的损失8万元，甲单位因此损失1万元。则()。

小伟从家到学校去上学，先上坡后下坡。到学校后，小伟发现没带物理课本，他立即回家拿书(假设在学校耽误时间忽略不计)，往返共用时36分钟。假设小伟上坡速度为80米／分钟，下坡速度为100米／分钟，小伟家到学校有多远?

劳动力成为商品。是货币转化为资本的前提。但劳动力商品是特殊商品，与一般商品对比，其特殊性具体表现在()

(2009年试题，1)当x→0时，f(x)=x一sinax与g(x)=x2In(1一bx)为等价无穷小，则()．

LindaSmithhasbeenveryhelpfultomeinthepastandIhopeshe______sointhefuture.

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

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

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

我国广泛使用的μC／OS-Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024，分辨率的彩色相片大约多少张?

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

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

下面哪一条不是对象―关系数据库的基本特征？

沥青浇涂温度过高，会使防腐层表面凹凸不平，质量下降。

Trendelenburg试验是测定

物权的种类包括()。

某项目在施工过程中发生火灾，邻近的甲单位主动组织人员灭火，这一行为减少了施工单位的损失8万元，甲单位因此损失1万元。则()。

小伟从家到学校去上学，先上坡后下坡。到学校后，小伟发现没带物理课本，他立即回家拿书(假设在学校耽误时间忽略不计)，往返共用时36分钟。假设小伟上坡速度为80米／分钟，下坡速度为100米／分钟，小伟家到学校有多远?

劳动力成为商品。是货币转化为资本的前提。但劳动力商品是特殊商品，与一般商品对比，其特殊性具体表现在()

(2009年试题，1)当x→0时，f(x)=x一sinax与g(x)=x2In(1一bx)为等价无穷小，则()．

LindaSmithhasbeenveryhelpfultomeinthepastandIhopeshe______sointhefuture.

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。