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

admin2009-02-19 73

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

VCD或者Karaoke　CD盘片上的数据文件格式采用的是______。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

操作系统中，“死锁”的概念指______。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

引起对氯反应性代谢性碱中毒的常见原因有()

下列选项对著作权集体管理组织表述有误的是(　　)。

工程师对承包人设计的图纸审核签认后，(　　)。

再贴现政策主要包括()两方面的内容。

在一个纳税年度内，已完税的车船被盗抢、报废、灭失的，纳税人可以凭有关管理机关出具的证明和完税凭证，向纳税所在地的主管税务机关申请退还自被盗抢、报废、灭失次月起至该纳税年度终了期间的税款。()

下列属于可撤销的民事行为的是()。

用二进制加法器对二—十进制编码的十进制数求和，当和的本位十进制数的二—十进制编码小于等于1001且向高位无进位时，(52)：当和小于等于1001且向高位有进位时，(53)；当和大于1001时，(54)。

A、 B、 C、 D、 A

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

三级数据库技术

NCRE全国计算机三级

VCD或者Karaoke CD盘片上的数据文件格式采用的是______。

下面是8086/8088微处理器中有关寄存器的叙述； ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

操作系统中，“死锁”的概念指______。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

引起对氯反应性代谢性碱中毒的常见原因有()

下列选项对著作权集体管理组织表述有误的是( )。

工程师对承包人设计的图纸审核签认后，( )。

再贴现政策主要包括()两方面的内容。

在一个纳税年度内，已完税的车船被盗抢、报废、灭失的，纳税人可以凭有关管理机关出具的证明和完税凭证，向纳税所在地的主管税务机关申请退还自被盗抢、报废、灭失次月起至该纳税年度终了期间的税款。()

下列属于可撤销的民事行为的是()。

用二进制加法器对二—十进制编码的十进制数求和，当和的本位十进制数的二—十进制编码小于等于1001且向高位无进位时，(52)：当和小于等于1001且向高位有进位时，(53)；当和大于1001时，(54)。

A、 B、 C、 D、 A

VCD或者Karaoke　CD盘片上的数据文件格式采用的是______。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

下列选项对著作权集体管理组织表述有误的是(　　)。

工程师对承包人设计的图纸审核签认后，(　　)。