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

admin2009-02-19 57

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

假设8086/8088的时钟频率为5MHz，则允许的存储器存取时间至少应该是______ns。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

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

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

下列除哪项外均可割取地上部分入药

宜在医师指导下选用非处方补虚药的有（）

侧路法硬膜外穿刺时经过的惟一韧带是

根据汇率适用的外汇交易背景，可以将汇率分为()。

许慎《说文解字.序》中“视而可识，察而见意”所说的造字方法是()。

如图，直线AB，CD相交于点O，射线OM平分∠AOC，ON平分∠BOC，若∠AOM=35°，则∠BON的度数为()．

最近教育部出台了《关于加强农村留守儿童关爱保护工作的意见》。()

下列程序的输出结果是()。main(){intp[8]={11,12,13,14,15,16,17,18},i=0,j=0;while(i++＜7)if(p[i]%2)j+=p[i];printf("%

A、 B、 C、 B此题是when引导的特殊疑问句题，对事情发生的时间进行提问；并且“isgoingto"指的是将来发生的事情，(B)“后天”是正确的答语。

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

三级数据库技术

NCRE全国计算机三级

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。

假设8086/8088的时钟频率为5MHz，则允许的存储器存取时间至少应该是______ns。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现( )。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

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

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

下列除哪项外均可割取地上部分入药

宜在医师指导下选用非处方补虚药的有（）

侧路法硬膜外穿刺时经过的惟一韧带是

根据汇率适用的外汇交易背景，可以将汇率分为()。

许慎《说文解字.序》中“视而可识，察而见意”所说的造字方法是()。

如图，直线AB，CD相交于点O，射线OM平分∠AOC，ON平分∠BOC，若∠AOM=35°，则∠BON的度数为()．

最近教育部出台了《关于加强农村留守儿童关爱保护工作的意见》。()

下列程序的输出结果是()。main(){intp[8]={11,12,13,14,15,16,17,18},i=0,j=0;while(i++＜7)if(p[i]%2)j+=p[i];printf("%

A、 B、 C、 B此题是when引导的特殊疑问句题，对事情发生的时间进行提问；并且“isgoingto"指的是将来发生的事情，(B)“后天”是正确的答语。

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。