下列关于线性表存储结构的叙述中正确的是

admin2010-07-20 52

问题下列关于线性表存储结构的叙述中正确的是

选项 A、链表中的元素一定存放在不连续的存储空间里
B、链表中的元素一定存放在连续的存储空间里
C、长度变化频繁的线性表最好采用顺序存储结构
D、链表不能进行随机存取

答案D

解析线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。
①顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。
②链式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取的，所以不能随机进行存取。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列关于线性表存储结构的叙述中正确的是

三级数据库技术

NCRE全国计算机三级

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域，具有只读属性。

下面的叙述中，不正确的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

在μC／OS–II系统中，可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。

μC／OS－II的每个任务都处于5种状态之一，这5种状态是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

一般将中断源分成强迫性中断和

下列关于工业管道系统压力试验的规定，正确的有()。

累次积分∫02Rdyf(x2+y2)dx(R＞0)化为极坐标形式的累次积分为()

在呼吸链中作为递氢体的物质是

违反安全生产许可证条例规定,转让安全生产许可证的,没收违法所得,处()。

材料预算价格构成不包括()。

在商业银行贷款申请受理的面谈中，调查人员可以按照国际通行的信用“6C”标准原则，即担保、（），从客户的公司状况、贷款需求、还贷能力、抵押品的可接受性以及客户目前与银行的关系等方面集中获取客户的相关信息。

下列各选项中，属于效力未定合同的有（　　　）。

2014年2月，甲企业(增值税一般纳税人)销售一批化妆品，开具增值税专用发票上注明价款4000元，另外收取包装费409．5元，购进生产用原材料，取得增值税专用发票上注明的增值税税额为600元，甲企业当期应缴纳增值税()元。

加强和改进大学生思想政治教育工作，深入进行树立正确的世界观、人生观和价值观教育的核心是()

有以下程序fun(intx){intp;if(x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}

下列关于线性表存储结构的叙述中正确的是

三级数据库技术

NCRE全国计算机三级

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域，具有只读属性。

下面的叙述中，不正确的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

在μC／OS–II系统中，可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。

μC／OS－II的每个任务都处于5种状态之一，这5种状态是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

一般将中断源分成强迫性中断和

下列关于工业管道系统压力试验的规定，正确的有()。

累次积分∫02Rdyf(x2+y2)dx(R＞0)化为极坐标形式的累次积分为()

在呼吸链中作为递氢体的物质是

违反安全生产许可证条例规定,转让安全生产许可证的,没收违法所得,处()。

材料预算价格构成不包括()。

在商业银行贷款申请受理的面谈中，调查人员可以按照国际通行的信用“6C”标准原则，即担保、（），从客户的公司状况、贷款需求、还贷能力、抵押品的可接受性以及客户目前与银行的关系等方面集中获取客户的相关信息。

下列各选项中，属于效力未定合同的有（ ）。

2014年2月，甲企业(增值税一般纳税人)销售一批化妆品，开具增值税专用发票上注明价款4000元，另外收取包装费409．5元，购进生产用原材料，取得增值税专用发票上注明的增值税税额为600元，甲企业当期应缴纳增值税()元。

加强和改进大学生思想政治教育工作，深入进行树立正确的世界观、人生观和价值观教育的核心是()

有以下程序fun(intx){intp;if(x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}

下列各选项中，属于效力未定合同的有（　　　）。