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

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

A.顺序
B.链接
C.索引
D.散列
相似考题

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

2.下列叙述中正确的是().A.所谓有序表是指在顺序存储空间内连续存放的元素序列B.有序表只能顺序存储在连续的存储空间内C.有序表可以用链接存储方式存储在不连续的存储空间内D.任何存储方式的有序表均能采用二分法进行查找

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

4.判断下列叙述正确与否。①顺序存储方式只能用于存储线性结构。②顺序存储方式的优点是存储密度大，且插入、删除运用算效率高。③链表的每个结点中都恰好包含一个指针。④散列法存储的基本思想是由关键码的值决定数据的存储地址。⑤散列表的结点中只包含数据元素自身的信息，不包含任何指针。⑥负载因子(装填因子)是散列法的一个重要参数，它反映散列表的装满程度。⑦栈和队列的存储方式既可是顺序方式，也可是链接方式。⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。⑨用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。⑩邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图和无向图的存储都适用。

更多“每个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明存储位置的表，该存储方式是()存储方式。”相关问题

  • 第1题：

    （ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？

    A) 线性表按顺序方式存储，查找关键码值为 900 的结点

    B) 线性表按链接方式存储，查找关键码值为 900 的结点

    C) 线性表按顺序方式存储，查找线性表中第 900 个结点

    D) 线性表按链接方式存储，查找线性表中第 900 个结点


    正确答案：C

  • 第2题：

    下列关于线性链表的叙述中，正确的是

    A．各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

    B．各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

    C．进行插入与删除时，不需要移动表中的元素

    D．以上三种说法都不对


    正确答案：C
    解析：线性表的链式存储结构称为线性链表。性链表中，各元素结点的存储空间可以是不连续的，且各数据元素的存储顺序与逻辑顺序可以不一致。性链表中进行插入与删除，不需要移动链表中的元素。因此C)选项正确。

  • 第3题：

    当数据采用链式存储结构时,要求().

    A.每个结点占用一片连续的存储区域

    B.所有结点占用一片连续的存储区域

    C.结点的最后一个数据域是指针类型

    D.每个结点有多少个后继就设多少个指针域


    参考答案：A

  • 第4题：

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


    正确答案：A
    线性表按顺序方式存储，对于插入和删除操作会比较麻烦，A项中要在线性表的第100个节点后面插入一个新节点，需要移动后面900元素的位置，因此执行的时间相对来说是最长的。

  • 第5题：

    下面关于图的存储的叙述中，哪一个是正确的。________

    A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

    B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

    C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关

    D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关


    正确答案：A

  • 第6题：

    链表不具有如下特点( )。

    A．为了存储线性表中的每一个元素，一方面要存储数据元素的值，另一方面要存储个数据元素之间的前后件关系

    B．存储空间中的每一个存储结点分为两部分；数据域和指针域

    C．一般来说，性表的链式存储结构中，各数据结点的存储序号是不连续的

    D．各结点在存储空间中的位置关系与逻辑关系是一致的


    正确答案：C
    解析：选项A、B、C的叙述是正确的，选项C的说法不正确，一般来说，各结点在存储空间中的位置关系与逻辑关系是不一致的。

  • 第7题：

    在包含1000个元素的线性表中实现如下各运算，______所需的执行时间最长。

    A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点

    B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点

    C．线性表按顺序方式存储，删除线性表的第990个结点

    D．线性表按链接方式存储，删除指针P所指向的结点


    正确答案：A
    解析：本题考查点是线性表的基本操作。选项A：线性表按顺序方式存储，性表的第10个结点后面插入一个新结点，需要将第11个元素到第1000个元素依次向后移动一个位置，然后在第11个元素位置处插入新结点，因此要移动990个元素，插入一个元素。选项B：线性表按链接方式存储，性表的第10个结点后面插入一个新结点，只需要修改新结点的指针域和第10个结点的指针域就可以实现，无须移动元素。选项C：线性表按顺序方式存储，删除线性表的第990个结点，需要将第991个元素到第1000个元素依次向前移动一个位置，因此要移动10个元素。选项D：线性表按链接方式存储，删除指针P所指向的结点，只需要修改指针P所指向的指针域就可以实现，无须移动元素。因此，选项A所需的执行时间最长。

  • 第8题：

    对于线性表，相对于顺序存储，采用链表存储的缺点是 (57) 。

    A.数据元素之间的关系需要占用存储空间，导致存储密度不高

    B.表中结点必须占用地址连续的存储单元，存储密度不高

    C.插入新元素时需要遍历整个链表，运算的时间效率不高

    D.删除元素时需要遍历整个链表，运算的时间效率不高


    正确答案：A
    本题考查数据结构基础知识。对于线性表，顺序存储时表中元素占用的存储单元地址是连续的，因此逻辑上相邻的元素，其物理位置也相邻，如下图(a)所示。线性表采用链式存储有单链表、双向链表、循环链表等形式，单链表如下图(b)所示。链式存储的基本特点是逻辑上相邻的元素不要求物理位置上相邻，所以需要在元素的存储单元中专门表示下一个（或上一个）元素的存储位置信息，从而可以得到元素间的顺序信息。

  • 第9题：

    关于顺序表、链表，以下描述错误的是（）。

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

    正确答案:A,B,C

  • 第10题：

    顺序表的特点是（）。

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

    正确答案:B

  • 第11题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    单选题
    顺序表的特点是（）。
    A

    表中元素的个数为表长

    B

    按顺序方式存储数据元素

    C

    逻辑结构中相邻的结点在存储结构中仍相邻

    D

    按表中元素的次序存储


    正确答案： B
    解析： 暂无解析

  • 第13题：

    在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。

    A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

    B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点

    C．线性表按顺序方式存储，删除线性表的第900个结点

    D．线性表按链接方式存储，删除指针P所指向的结点


    正确答案：A

  • 第14题：

    在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

    A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

    B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点

    C)线性表按顺序方式存储，删除线性表的第900个结点

    D)线性表按链接方式存储，删除指针P所指向的结点


    正确答案：A
    由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)，后面的900个结点都要往后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可易知，选项A)所需要的执行时间最长。 

  • 第15题：

    下列关于数据存储方式的叙述中，不正确的是（ ）。

    A.数据的主要存储方式有顺序存储结构和链式存储结构

    B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高

    C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域

    D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址


    正确答案：A
    顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。

  • 第16题：

    下列关于链式存储的叙述中，正确的是( )。

    A．链式存储结构的空间不可以是不连续的

    B．数据结点的存储顺序与数据元素之间的逻辑关系必须一致

    C．链式存储方式只可用于线性结构

    D．链式存储也可用于非线性结构


    正确答案：D
    解析：链式存储结构的存储空间可以是不连续的，并且数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构，也可用于非线性结构。

  • 第17题：

    下列关于线性链表的叙述中，正确的是（ ）。

    各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

    各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

    进行插入与删除时，不需要移动表中的元素

    以上3种说法都不动

    A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

    B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

    C.进行插入与删除时，不需要移动表中的元素

    D.以上3种说法都不对


    正确答案：D
    线性链表中各个数据节点的存储空间可以不连续，其存储顺序与逻辑顺序也可以不一致，所以A和B选项错误。线性链表在插入和删除数据时只需要修改指针的指向，即可不需要移动表中的元素。

  • 第18题：

    下列关于线性链表的叙述中，正确的是( )。

    A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

    B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

    C.进行插入与删除时，不需要移动表中的元素

    D.各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致


    正确答案：C
    一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置：廷系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。因此，本题答案为C)。

  • 第19题：

    在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

    A.前件结点的存储序号小于后件结点的存储序号

    B.前件结点的存储序号大于后件结点的存储序号

    C.前件结点的存储序号可以小于也可以大于后件结点的存储序号

    D.以上都不对


    正确答案：C

  • 第20题：

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


    正确答案:错误

  • 第21题：

    下列关于线性链表的叙述中，正确的是（）。

    • A、各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
    • B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
    • C、进行插入与删除时，不需要移动表中的元素
    • D、以上说法均不正确

    正确答案:C

  • 第22题：

    多选题
    关于顺序表、链表，以下描述错误的是（）。
    A

    链表中的头结点仅起到标识的作用。

    B

    顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

    C

    顺序存储方式只能用于存储线性结构。

    D

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


    正确答案： D,C
    解析： 暂无解析

  • 第23题：

    单选题
    对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
    A

    数据元素之间的关系需要占用存储空间，导致存储密度不高

    B

    表中结点必须占用地址连续的存储单元，存储密度不高

    C

    插入新元素时需要遍历整个链表，运算的时间效率不高

    D

    删除元素时需要遍历整个链表，运算的时间效率不高


    正确答案： D
    解析： 暂无解析

相关内容