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

admin2010-07-20 73

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

μC／OS–Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS–Ⅱ就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

下述哪一条不属于概念模型应具备的性质？

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

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

数据模型通常由3部分组成，它们是【】、数据操作和完整性约束。

下面关于通道的叙述，正确的是Ⅰ．通道相当于一个简单的处理机Ⅱ．通道完成数据输入输出工作Ⅲ．通道与CPU共用一个内存

A．鳞状上皮细胞癌B．肺泡细胞癌C．腺癌D．小细胞未分化癌E．大细胞未分化癌内分泌紊乱综合征多见于

关于内痔硬化剂注射治疗的部位，下列哪项是正确的

血管神经性水肿少发或不发的部位是()

患者，男性，54岁。患肝炎后肝硬化10年，近l周来病情加重，腹腔积液量增加，腹胀明显，并出现呼吸困难。为减少腹腔积液，下列最佳的治疗药物是

生活和工作中难免会出现负面情绪，当你出现负面情绪的时候，通常你会怎么做?

我国《刑法》规定的刑罚有()

在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【】。

Weareenteringaperiodinwhichrapidpopulationgrowth,thepresenceofdeadlyweapons,anddwindlingresourceswillbringin