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

admin2010-07-20 39

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

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

关于μC／OS—Ⅱ操作系统任务状态转移的说法中，正确的是()。

以下ARM处理器中，为降低成本，存储机制采用为冯·诺依曼结构的处理器是()。

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

数字信号处理器在嵌入式系统中得到广泛使用，下面关于数字信号处理器的叙述中错误的是()。

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

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏（俗称软屏），结构简单，价格较低；另一种是【66】式触摸屏（俗称硬屏），其结构相对复杂，价格较高。

RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

组成蛋白质的氨基酸中，属于碱性氨基酸的是

下列符合慢性肾盂肾炎的描述是

血小板基因分型方法至少有

当银行只有一种或几种产品时，营销组织应当采取产品型营销组织。()

下列关于顾客满意形成过程中的比较标准的叙述正确的有()。

沈老师在指导学生学习的过程中让学生创作一幅山水画作品，配上诗词题跋，开展诗词品鉴大会。学生介绍自己的作品，朗诵作品的诗词题跋。该老师采用的评价方式属于()。

中国革命之所以要反对官僚资本主义，是因为

已知线性方程组方程组有解时，求出方程组的导出组的基础解系；

软件测试的对象包括______。①软件代码②文档③数据

Whowastheinventorofchewinggum?

三级数据库技术

NCRE全国计算机三级

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

关于μC／OS—Ⅱ操作系统任务状态转移的说法中，正确的是()。

以下ARM处理器中，为降低成本，存储机制采用为冯·诺依曼结构的处理器是()。

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

数字信号处理器在嵌入式系统中得到广泛使用，下面关于数字信号处理器的叙述中错误的是()。

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

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏（俗称软屏），结构简单，价格较低；另一种是【66】式触摸屏（俗称硬屏），其结构相对复杂，价格较高。

RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

组成蛋白质的氨基酸中，属于碱性氨基酸的是

下列符合慢性肾盂肾炎的描述是

血小板基因分型方法至少有

当银行只有一种或几种产品时，营销组织应当采取产品型营销组织。()

下列关于顾客满意形成过程中的比较标准的叙述正确的有()。

沈老师在指导学生学习的过程中让学生创作一幅山水画作品，配上诗词题跋，开展诗词品鉴大会。学生介绍自己的作品，朗诵作品的诗词题跋。该老师采用的评价方式属于()。

中国革命之所以要反对官僚资本主义，是因为

已知线性方程组方程组有解时，求出方程组的导出组的基础解系；

软件测试的对象包括______。①软件代码②文档③数据

Whowastheinventorofchewinggum?

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