每个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明存储位置的表，该存储方式是()存储方式。A.顺序B.链接C.索引D.散列
每个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明存储位置的表，该存储方式是()存储方式。
A.顺序
B.链接
C.索引
D.散列
B.链接
C.索引
D.散列
参考解析
解析：根据索引的定义，除表本身以外，还需建立一个“索引表”，这个表指明存储位置加快结点的查找过程。
相关考题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针P所指向的结点
判断下列叙述正确与否。①顺序存储方式只能用于存储线性结构。②顺序存储方式的优点是存储密度大，且插入、删除运用算效率高。③链表的每个结点中都恰好包含一个指针。④散列法存储的基本思想是由关键码的值决定数据的存储地址。⑤散列表的结点中只包含数据元素自身的信息，不包含任何指针。⑥负载因子(装填因子)是散列法的一个重要参数，它反映散列表的装满程度。⑦栈和队列的存储方式既可是顺序方式，也可是链接方式。⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。⑨用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。⑩邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图和无向图的存储都适用。
下列叙述中正确的是().A.所谓有序表是指在顺序存储空间内连续存放的元素序列B.有序表只能顺序存储在连续的存储空间内C.有序表可以用链接存储方式存储在不连续的存储空间内D.任何存储方式的有序表均能采用二分法进行查找
（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针P所指向的结点
下列关于线性链表的叙述中，正确的是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所指向的结点
下列关于链式存储的叙述中，正确的是( )。A．链式存储结构的空间不可以是不连续的B．数据结点的存储顺序与数据元素之间的逻辑关系必须一致C．链式存储方式只可用于线性结构D．链式存储也可用于非线性结构
下面关于图的存储的叙述中，哪一个是正确的。________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.以上都不对
对于线性表，相对于顺序存储，采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间，导致存储密度不高B.表中结点必须占用地址连续的存储单元，存储密度不高C.插入新元素时需要遍历整个链表，运算的时间效率不高D.删除元素时需要遍历整个链表，运算的时间效率不高
关于顺序表、链表，以下描述错误的是（）。A、链表中的头结点仅起到标识的作用。B、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。C、顺序存储方式只能用于存储线性结构。D、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
下列关于线性链表的叙述中，正确的是（）。A、各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C、进行插入与删除时，不需要移动表中的元素D、以上说法均不正确
多选题关于顺序表、链表，以下描述错误的是（）。A链表中的头结点仅起到标识的作用。B顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。C顺序存储方式只能用于存储线性结构。D线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
单选题对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A数据元素之间的关系需要占用存储空间，导致存储密度不高B表中结点必须占用地址连续的存储单元，存储密度不高C插入新元素时需要遍历整个链表，运算的时间效率不高D删除元素时需要遍历整个链表，运算的时间效率不高
单选题顺序表的特点是（）。A表中元素的个数为表长B按顺序方式存储数据元素C逻辑结构中相邻的结点在存储结构中仍相邻D按表中元素的次序存储