每一个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明结点存储位置的表,该存储方式是()。A.顺序B.链式C.索引D.散列

每一个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明结点存储位置的表,该存储方式是()。

A.顺序

B.链式

C.索引

D.散列


参考答案和解析
链式

相关考题:

以下关于块链结构的说法正确的是__________。 A、结点大小小,则存储密度小B、结点大小小,则存储密度大C、结点大小小,则占用存储空间多D、结点大小小,则占用存储空间少

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链接方式存储,删除指针P所指向的结点

线性表采用链式存储时,结点的存储地址() A、连续与否均可B、必须是连续的C、和头结点的存储地址相连续D、必须是不连续的

在链表的结点中,数据元素所占的存储量和整个结点所占的存储量之比称作()。

线性表采用链式存储方式时,结点的存储地址______。A.必须是不连续的B.连续与否均可以C.必须是连续的D.和头结点的存储地址相连续

在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链接方式存储,删除指针P所指向的结点

下列关于线性链表的叙述中,正确的是A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C.进行插入与删除时,不需要移动表中的元素D.以上三种说法都不对

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A)线性表按顺序方式存储,性表的第100个结点后面插入一个新结点B)线性表按链接方式存储,性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储,删除线性表的第900个结点D)线性表按链接方式存储,删除指针P所指向的结点

在包含1000个元素的线性表中实现如下各运算,( )所需的执行时间最长。A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B.线性表按链接序方式存储,在线性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链接方式存储,删除指针p所指向的结点

在包括1000个元素的线性表示实现如下各运算,( )所需要的执行时间最长。A.线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点

下面关于图的存储的叙述中,哪一个是正确的。________A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

下列关于线性链表的叙述中,正确的是( )。各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续进行插入与删除时,不需要移动表中的元素以上3种说法都不动A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C.进行插入与删除时,不需要移动表中的元素D.以上3种说法都不对

链表不具有如下特点( )。A.为了存储线性表中的每一个元素,一方面要存储数据元素的值,另一方面要存储个数据元素之间的前后件关系B.存储空间中的每一个存储结点分为两部分;数据域和指针域C.一般来说,性表的链式存储结构中,各数据结点的存储序号是不连续的D.各结点在存储空间中的位置关系与逻辑关系是一致的

下列关于线性链表的叙述中,正确的是( )。A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C.进行插入与删除时,不需要移动表中的元素D.各数据结点的存储顺序与逻辑顺序可以不一致,它们的存储空间也可以不一致

在包含1000个元素的线性表中实现如下各运算,______所需的执行时间最长。A.线性表按顺序方式存储,性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点

在线性表的链式存储结构中,其存储空间一般是不连续的,并且()。A.前件结点的存储序号小于后件结点的存储序号B.前件结点的存储序号大于后件结点的存储序号C.前件结点的存储序号可以小于也可以大于后件结点的存储序号D.以上都不对

试题2下列关于线性链表的叙述中,正确的是()A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C.进行出入与删除时,不需要移动表中的元素D.以上三种说法都不催

以下关于单链表存储结构特征的叙述中,不正确的是()A.表中结点所占用存储空间的地址不必是连续的B.在表中任意位置进行插入和删除操作都不用移动元素C.所需空间与结点个数成正比D.可随机访问表中的任一结点

每个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明存储位置的表,该存储方式是()存储方式。A.顺序B.链接C.索引D.散列

下面关于图的存储的叙述中,正确的是()。A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()。

线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的

关于顺序表、链表,以下描述错误的是()。A、链表中的头结点仅起到标识的作用。B、顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。C、顺序存储方式只能用于存储线性结构。D、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。

下列关于线性链表的叙述中,正确的是()。A、各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B、各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C、进行插入与删除时,不需要移动表中的元素D、以上说法均不正确

顺序表的特点是()。A、表中元素的个数为表长B、按顺序方式存储数据元素C、逻辑结构中相邻的结点在存储结构中仍相邻D、按表中元素的次序存储

多选题关于顺序表、链表,以下描述错误的是()。A链表中的头结点仅起到标识的作用。B顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。C顺序存储方式只能用于存储线性结构。D线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。

判断题线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的A对B错

单选题对于线性表,相对于顺序存储,采用链表存储的缺点是()。A数据元素之间的关系需要占用存储空间,导致存储密度不高B表中结点必须占用地址连续的存储单元,存储密度不高C插入新元素时需要遍历整个链表,运算的时间效率不高D删除元素时需要遍历整个链表,运算的时间效率不高