以下关于链式存储结构的叙述中哪一条是错误的？

admin2006-10-10 33

问题以下关于链式存储结构的叙述中哪一条是错误的？

选项 A、结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便，不必移动结点

答案C

解析链式存储方式的主要特点如下：①结点除自身信息外，还有表示连接信息的指针域，因此存储密度小于顺序存储结构，存储空间利用率低。②逻辑上相邻的结点物理上不必相邻，可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活，只要改变结点中的指针域即可，不必移动结点。其缺点也主要有以下两个方面：①每个结点增加了一个后继指针域，要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

以下关于链式存储结构的叙述中哪一条是错误的？

三级数据库技术

NCRE全国计算机三级

Windows　Me是(　　　)位的操作系统。

一台多媒体PC机具有图像输入功能，为输入照片图像所采用的外部设备是(　　　)。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是多少?

Windows98能支持多种类型的设备驱动程序，同一设备也可以有几种不同运行环境的驱动程序。Windows98支持的设备驱动程序类型不包括下列的哪一种?

假设AX　和BX　寄存器中存放的是有符号数，为了判断AX　寄存器中的数据是否大于BX寄存器中的数据，应采用下面(　　　)指令序列(注：label　为标号)。

CPU　响应可屏蔽中断的条件是______、有中断请求、现行指令执行完。

指令LOOPZ　的循环执行条件是(　　　)。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

下述哪一种表现与甲状腺癌无关?()

根据《工程造价咨询单位管理办法》的规定，甲级和乙级工程造价咨询单位专职技术负责人从事工程造价专业工作的年限分别为()年以上。

根据客户了解原则，客户由他人代理办理业务的，银行只需对代理人的身份证明文件进行核对并登记。()

甲公司以1000万元取得乙公司30％的股权，并且甲公司能够对乙公司施加重大影响，取得投资时被投资单位可辨认净资产的公允价值为3500元。则甲公司“长期股权投资——成本”账面价值是()万元。

下列成语与其描述的对象对应正确的是：

Theprovisionofsocialcareisamongthemostlabor-intensiveoccupations.BSSocialCarehasexpertsinthefieldandsoisse

A、Underatalltree.B、Ontopofabuilding.C、Inaclosedcar.D、Besideametalpole.C细节题。浏览选项可知，本题考的是地点，听录音时要记录选项所示地点的相关信息，原文

以下关于链式存储结构的叙述中哪一条是错误的？

三级数据库技术

NCRE全国计算机三级

Windows Me是( )位的操作系统。

一台多媒体PC机具有图像输入功能，为输入照片图像所采用的外部设备是( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是多少?

Windows98能支持多种类型的设备驱动程序，同一设备也可以有几种不同运行环境的驱动程序。Windows98支持的设备驱动程序类型不包括下列的哪一种?

假设AX 和BX 寄存器中存放的是有符号数，为了判断AX 寄存器中的数据是否大于BX寄存器中的数据，应采用下面( )指令序列(注：label 为标号)。

CPU 响应可屏蔽中断的条件是______、有中断请求、现行指令执行完。

指令LOOPZ 的循环执行条件是( )。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

下述哪一种表现与甲状腺癌无关?()

根据《工程造价咨询单位管理办法》的规定，甲级和乙级工程造价咨询单位专职技术负责人从事工程造价专业工作的年限分别为()年以上。

根据客户了解原则，客户由他人代理办理业务的，银行只需对代理人的身份证明文件进行核对并登记。()

甲公司以1000万元取得乙公司30％的股权，并且甲公司能够对乙公司施加重大影响，取得投资时被投资单位可辨认净资产的公允价值为3500元。则甲公司“长期股权投资——成本”账面价值是()万元。

下列成语与其描述的对象对应正确的是：

Theprovisionofsocialcareisamongthemostlabor-intensiveoccupations.BSSocialCarehasexpertsinthefieldandsoisse

A、Underatalltree.B、Ontopofabuilding.C、Inaclosedcar.D、Besideametalpole.C细节题。浏览选项可知，本题考的是地点，听录音时要记录选项所示地点的相关信息，原文

Windows　Me是(　　　)位的操作系统。

一台多媒体PC机具有图像输入功能，为输入照片图像所采用的外部设备是(　　　)。

假设AX　和BX　寄存器中存放的是有符号数，为了判断AX　寄存器中的数据是否大于BX寄存器中的数据，应采用下面(　　　)指令序列(注：label　为标号)。

CPU　响应可屏蔽中断的条件是______、有中断请求、现行指令执行完。

指令LOOPZ　的循环执行条件是(　　　)。