通常将链接方式存储的线性表称为（），它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。

题目

通常将链接方式存储的线性表称为（），它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。

相似考题

1.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链接方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链接方式存储，查找线性表中第900个结点

2.（11）对线性表进行二分法查找，其前提条件是（ ）。A）线性表以顺序方式存储，并已按关键码值排好序B）线性表以顺序方式存储，并已按关键码值的查找频率排好序C）线性表以链接方式存储，并已按关键码值排好序D）线性表以链接方式存储，并已按关键码值的查找频率排好序

3.对线性表进行二分查找，要求线性表为______。A．以顺序方式存储B．以链接方式存储C．以顺序方式存储，且要求数据元素有序D．以链接方式存储，且要求数据元素有序

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

更多“通常将链接方式存储的线性表称为（），它不仅可用来表示线性表，而且”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：A
    解析：线性表按顺序方式存储，性表的第10个结点后面插入一个新结点，需要将第11～1000个 结点都向后移动一个位置；线性表按链接方式存储，性表的第10个结点后面插入一个新结 点，只需从第一个结点开始找到第10个结点在其后插入即可。删除道理相同。

  • 第2题：

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

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

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

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

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


    正确答案：A

  • 第3题：

    （4）线性表进行二分法检索，其前提条件是。A. 线性表以顺序方式存储，并按关键码值排好序B. 线性表以顺序方式存储，并按关键码的检索频率排好序C. 线性表以链接方式存储，并按关键码值排好序 D. 线性表以链接方式存储，并按关键码的检索频率排好序


    正确答案：A
    【解析】对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序，而不是按关键码的检索频率排序。

  • 第4题：

    下面关于线性表的叙述中,正确的()

    A线性表采用顺序存储，必须占用一片连续的存储单元

    B线性表采用顺序存储，便于进行插入和删除操作

    C线性表采用链接存储，不必占用一片连续的存储单元

    D线性表采用链接存储，便于插入和删除操作。


    参考答案：ACD

  • 第5题：

    在对线性表进行折半查找时,要求线性表必须()。

    A.以顺序方式存储

    B.以链接方式存储

    C.以顺序方式存储，且结点按关键字有序排序

    D.以链表方式存储，且结点按关键字有序排序


    参考答案：C

  • 第6题：

    若要进行二分查找，其前提条件是（ ）。A．线性表必须以顺序方式存储，并且按关键码的检索频率排好序B．线性表必须以顺序方式存储，并且按关键码值排好序C．线性表必须以链接方式存储，并且按关键码值排好序D．线性表必须以链接方式存储，并且按关键码的检索频率排好序


    正确答案：B
    二分查找的前提是线性表必须以顺序方式存储，并且是顺序存储的有序线性表

  • 第7题：

    在下面关于线性表的叙述中，选出错误的一项( )。

    A．采用顺序存储的线性表，必须占用一片连续的存储单元

    B．采用顺序存储的线性表，便于进行插入和删除操作

    C．采用链接存储的线性表，不必占用一片连续的存储单元

    D．采用链接存储的线性表，便于进行插入和删除操作


    正确答案：B
    解析：顺序存储是存储在连续的存储空间中，不便于插入和删除操作(因需移动元素)；而链接存储与顺序存储的特点刚好相反。

  • 第8题：

    符合以下________条件的，可以用二分法查找。

    A．线性表以顺序方式存储，并已按关键码值排好序

    B．线性表以顺序方式存储，并已按关键码值的查找频率排好序

    C．线性表以链接方式存储，并已按关键码值排好序

    D．线性表以链接方式存储，并已按关键码值的查找频率排好序


    正确答案：A
    解析：二分法是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。所以B、C、D选项说法不正确。

  • 第9题：

    线性表的顺序存储结构优于链接存储结构。


    正确答案:错误

  • 第10题：

    单选题
    下面关于线性表的叙述中，错误的是（）。
    A

    线性表采用顺序存储，必须占用一片连续的存储单元

    B

    线性表采用顺序存储，便于进行插入和删除操作

    C

    线性表采用链接存储，不必占用一片连续的存储单元

    D

    线性表采用链接存储，可以动态分配存储空间


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

  • 第11题：

    单选题
    对线性表进行折半查找时，必须要求线性表（）
    A

    以顺序方式存储

    B

    以链接方式存储

    C

    以顺序方式存储，且结点按关键字有序排列

    D

    以链接方式存储，且结点按关键字有序排列


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

  • 第12题：

    填空题
    通常将链接方式存储的线性表称为（），它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。

    正确答案： 链表
    解析： 暂无解析

  • 第13题：

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

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

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

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

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


    正确答案：C

  • 第14题：

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

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

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

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

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


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

  • 第15题：

    对线性表进行二分查找时,要求线性表必须( )。

    A、以顺序方式存储

    B、以顺序方式存储,且数据元素有序

    C、以链接方式存储

    D、以链接方式存储,且数据元素有序


    正确答案:B

  • 第16题：

    下面有关线性表的叙述中，错误的是______。

    A．线性表采用顺序存储，必须占用一片连续的存储单元。

    B．线性表采用顺序存储，便于进行插入和删除操作。

    C．线性表采用链接存储，不必占用一片连续的存储单元。

    D．线性表采用链接存储，便于插入和删除操作。


    正确答案：B
    解析：线性表若采用顺序存储，元素将占用一片连续的存储单元，在插入和删除一个元素时为保证仍是顺序存储必须移动大量元素(在表尾插入或删除结点除外)，因此不方便。线性表若采用链式存储结构时不必占用连续的存储单元，在插入或删除结点时，只需修改指针即可，不必移动结点元素。

  • 第17题：

    对线性表进行二分查找，要求线性表为______。

    A．以顺序方式存储

    B．以链式方式存储

    C．以顺序方式存储，且要求数据元素有序

    D．以链接方式存储，且要求数据元素有序


    正确答案：C
    解析：二分查找的前提是线性表以顺序存储，且数据元素有序。

  • 第18题：

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


    正确答案：A
    根据顺序存储的特点，A项需移动990个元素，所以其花费的时间最长。

  • 第19题：

    线性表以顺序方式存储，并已按关键码值排好序

    B．线性表以顺序方式存储，并已按关键码值的查找频率排好序

    C．线性表以链接方式存储，并已按关键码值排好序

    D．线性表以链接方式存储，并已按关键码值的查找频率排好序


    正确答案：√
    解析：本题考查点是二分查找。二分查找又叫折半查找，其前提条件是：查找表是按关键码值排好序的线性有序表，查找表的存储采用顺序存储结构。

  • 第20题：

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

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

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

    C．当线性表按顺序方式存储时，删除线性表第10个结点

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


    正确答案：A
    解析：A中不需要移动数据元素。B中需要移动990个数据元素。C中需要移动990个数据元素。D中需要查找10个结点。

  • 第21题：

    下面关于线性表的叙述中，错误的是（）。

    • A、线性表采用顺序存储，必须占用一片连续的存储单元
    • B、线性表采用顺序存储，便于进行插入和删除操作
    • C、线性表采用链接存储，不必占用一片连续的存储单元
    • D、线性表采用链接存储，可以动态分配存储空间

    正确答案:B

  • 第22题：

    单选题
    对线性表进行二分查找时，要求线性表必须（）。
    A

    以顺序存储方式

    B

    以顺序存储方式，且数据元素有序

    C

    以链接存储方式，且数据元素有序

    D

    以链接存储方式


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

  • 第23题：

    单选题
    对线性表进行二分查找时，要求线性表必须：（）
    A

    以顺序方式存储

    B

    以顺序方式存储，且按关键字有序

    C

    以链接方式存储

    D

    以链接方式存储，且按关键字有序


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

相关内容