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

admin2006-10-10 38

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8255A工作在方式1的输入状态时，通过信号(　　　)知道端口已经准备好了输入的数据。

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

能完成字数据搜索的串指令是(　　　)。

网络中计算机的命名有不同的方法，Windows98支持两种命名系统，即【　　】命名系统和NetBIOS命名系统。

多个Windows应用程序之间可以方便地通过(　　　)交换数据。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。

如果多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若调整中断事件的响应次序，可以利用(　　　)。

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

在严格两阶段封锁中，对未提交更新的封锁必须保持到事务【】。

急性胰腺炎是

A．人事部B．国家药品监督管理局C．各省人事部门D．注册制度E．省级药监局

实行国库集中支付后，在财政直接支付方式下，对财政直接支付的支出，事业单位在借记“事业支出”等科目的同时，应贷记()科目。

目前的大学生普遍缺乏对中国传统文化的学习和积累。国家教委有关部门及部分高等院校最近做的一次调查表明，大学生中喜欢和比较喜欢京剧艺术的只占到被调查人数的14%。下列陈述中的哪一个最能削弱上述观点?

计算机操作系统的主要功能是()。

A、Itismorelikeamessageboardnow.B、Itisusedbymillionsofpeople.C、Thefounderhasgivenitupforyears.D、Thereisn

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

三级数据库技术

NCRE全国计算机三级

8255A工作在方式1的输入状态时，通过信号( )知道端口已经准备好了输入的数据。

下面是关于8259A可编程中断控制器的叙述，其中错误的是( )。

能完成字数据搜索的串指令是( )。

网络中计算机的命名有不同的方法，Windows98支持两种命名系统，即【 】命名系统和NetBIOS命名系统。

多个Windows应用程序之间可以方便地通过( )交换数据。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。

如果多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若调整中断事件的响应次序，可以利用( )。

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

在严格两阶段封锁中，对未提交更新的封锁必须保持到事务【】。

急性胰腺炎是

A．人事部B．国家药品监督管理局C．各省人事部门D．注册制度E．省级药监局

实行国库集中支付后，在财政直接支付方式下，对财政直接支付的支出，事业单位在借记“事业支出”等科目的同时，应贷记()科目。

目前的大学生普遍缺乏对中国传统文化的学习和积累。国家教委有关部门及部分高等院校最近做的一次调查表明，大学生中喜欢和比较喜欢京剧艺术的只占到被调查人数的14%。下列陈述中的哪一个最能削弱上述观点?

计算机操作系统的主要功能是()。

A、Itismorelikeamessageboardnow.B、Itisusedbymillionsofpeople.C、Thefounderhasgivenitupforyears.D、Thereisn

8255A工作在方式1的输入状态时，通过信号(　　　)知道端口已经准备好了输入的数据。

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

能完成字数据搜索的串指令是(　　　)。

网络中计算机的命名有不同的方法，Windows98支持两种命名系统，即【　　】命名系统和NetBIOS命名系统。

多个Windows应用程序之间可以方便地通过(　　　)交换数据。

如果多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若调整中断事件的响应次序，可以利用(　　　)。