以下关于线性表采用顺序存储结构的优点的叙述中，正确的是（ ）。A.不需要存储单元地址连续 B.可在任意位置高效地插入元素 C.可在任意位置高效地删除元素 D.可对表中元素实现随机访问

题目
以下关于线性表采用顺序存储结构的优点的叙述中，正确的是（ ）。

A.不需要存储单元地址连续
B.可在任意位置高效地插入元素
C.可在任意位置高效地删除元素
D.可对表中元素实现随机访问
相似考题

1.（1）下列叙述中正确的是A） 栈是先进先出(FIFO)的线性表B） 队列是先进先出(FIFO)的线性表C） 循环队列是非线性结构D） 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

2.下面关于线性表的叙述中，错误的是（ ）。A)线性表采用顺序存储，必须占用一片连续的存储单元B)线性表采用顺序存储，便于进行插入和删除操作C)线性表采用链式存储，不必占用一片连续的存储单元D)线性表采用链式存储，便于进行插入和删除操作

3.下面关于线性表的叙述中,正确的()A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作C线性表采用链接存储，不必占用一片连续的存储单元D线性表采用链接存储，便于插入和删除操作。

4.下列叙述中正确的是A) 栈是 “ 先进先出 ” 的线性表B) 队列是 “ 先进后出 ” 的线性表C) 循环队列是非线性结构D) 有序线性表既可以采用顺序 存储 结构，也可以采用链式存储结构

更多“以下关于线性表采用顺序存储结构的优点的叙述中，正确的是（ ）。”相关问题

  • 第1题：

    下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 S

    下列叙述中中正确的是（ ）。

    A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

    C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

    D.上述三种说法都不对


    正确答案：B
    B。【解析】与顺序存储咭构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

  • 第2题：

    下列关于线性表的叙述中，错误的是( )。

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

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

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

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


    正确答案：B
    解析：线性表可以采用线性存储和链式存储。线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元．对于顺序存储的线性表，插入和删除结点需要大规模移动结点；对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。

  • 第3题：

    下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB

    下列叙述中正确的是（ ）。

    A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B.线性表的链式存储结构所需要的存储空间－般要多于顺序存储结构

    C.线性表的链式存储结构所需要的存储空间－般要少于顺序存储结构

    D.上述三种说法都不对


    正确答案：B
    与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间－般要多于顺序存储结构。

  • 第4题：

    下列叙述中正确的是( )。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB

    下列叙述中正确的是( )。

    A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

    C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

    D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性


    正确答案：B
    线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。

  • 第5题：

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

    • A、线性表采用顺序存储结构，必须占用一片连续的存储单元
    • B、线性表采用顺序存储结构，便于进行插入和删除操作
    • C、线性表采用链式存储结构，不必占用一片连续的存储单元
    • D、线性表采用链式存储结构，便于进行插入和删除操作

    正确答案:B

  • 第6题：

    下面关于折半查找法的叙述中，正确的是（）。

    • A、只要线性表中元素按值有序排列，就可以采用折半查找
    • B、只要线性表采用顺序存储结构，就可以采用折半查找
    • C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
    • D、在链表中也可以采用折半查找

    正确答案:C

  • 第7题：

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

    • A、线性表采用顺序存储，必须占用一片连续的存储空间。
    • B、线性表采用顺序存储，进行插入和删除操作，不需要进行数据元素间的移动。
    • C、线性表采用链式存储，不必占用连续的存储空间。
    • D、线性表采用链式存储，进行插入删除操作，不需要移动元素。

    正确答案:B

  • 第8题：

    下面关于线性表的叙述正确的是（）。

    • A、线性表采用顺序存储必须占用一片连续的存储空间
    • B、线性表采用链式存储不必占用一片连续的存储空间
    • C、线性表采用链式存储便于插入和删除操作的实现
    • D、线性表采用顺序存储便于插入和删除操作的实现

    正确答案:A,B,C

  • 第9题：

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

    • A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
    • B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
    • C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
    • D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

    正确答案:B

  • 第10题：

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

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

    B

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

    C

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

    D

    线性表采用链式存储结构，便于进行插入和删除操作


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

  • 第11题：

    单选题
    下列叙述中正确的是（　　）。
    A

    栈是“先进先出”的线性表

    B

    队列是“先进后出”的线性表

    C

    循环队列是非线性结构

    D

    有序线性表既可以采用顺序存储结构，也可以采用链式存储结构


    正确答案： B
    解析：
    有序的线性表既可采用顺序存储结构，也可以采用链式存储结构。A项错误，栈是“先进后出”的线性表；B项错误，队列是“先进先出”的线性表；C项错误，循环队列是线性结构的，有序的线性表既可采用顺序存储结构，也可采用链式存储结构。答案选择D选项。

  • 第12题：

    单选题
    数据结构里，下列选项中关于顺序表的概念理解正确的是（）。
    A

    线性表采用链式存储结构

    B

    线性表采用顺序存储结构

    C

    线性表采用索引存储结构

    D

    线性表采用散列存储结构


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

  • 第13题：

    以下关于线性表和有序表的叙述中正确的是()。

    A.线性表中的元素不能重复出现

    B.有序表属于线性表的存储结构

    C.线性表和有序表都属于逻辑结构

    D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储


    参考答案：C

  • 第14题：

    下列叙述中正确的是 ______。

    A．栈是“先进先出”的线性表

    B．队列是“先进后出”的线性表

    C．循环队列不是非线性结构

    D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构


    正确答案：D
    解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时。只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称“后进先出”表，所以选项A是错误的。
    队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称“先进先出”表，所以选项B是错误的。
    循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C是错误的。
    有序线性表既可以采用顺序存储结构。也可以采用链式存储结构，所以选项D是正确的。

  • 第15题：

    下列叙述中正确的是( )。A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表

    下列叙述中正确的是（ ）。

    A.栈是“先进先出”的线性表

    B.队列是“先进后出”的线性表

    C.循环队列是非线性结构

    D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构


    正确答案：D
    本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。

  • 第16题：

    以下关于线性表存储结构的叙述，正确的是（57）。

    A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

    B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

    C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

    D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级


    正确答案：A
    线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。

  • 第17题：

    相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？


    正确答案: ①存储空间动态分配，根据实际需要使用，可以做到尽可能节约空间；
    ②不要求地址连续的存储空间；
    ③插入/删除操作只须通过修改指针实现，不必移动数据元素，操作的时间效率较高。

  • 第18题：

    数据结构里，下列选项中关于顺序表的概念理解正确的是（）。

    • A、线性表采用链式存储结构
    • B、线性表采用顺序存储结构
    • C、线性表采用索引存储结构
    • D、线性表采用散列存储结构

    正确答案:B

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    在以下的叙述中，正确的是（）。

    • A、线性表的顺序存储结构优于链表存储结构
    • B、二维数组是其数据元素为线性表的线性表
    • C、栈的操作方式是先进先出
    • D、队列的操作方式是先进后出。

    正确答案:B

  • 第21题：

    多选题
    下面关于线性表的叙述正确的是（）。
    A

    线性表采用顺序存储必须占用一片连续的存储空间

    B

    线性表采用链式存储不必占用一片连续的存储空间

    C

    线性表采用链式存储便于插入和删除操作的实现

    D

    线性表采用顺序存储便于插入和删除操作的实现


    正确答案： B,C
    解析：

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

    单选题
    下面关于折半查找法的叙述中，正确的是（）。
    A

    只要线性表中元素按值有序排列，就可以采用折半查找

    B

    只要线性表采用顺序存储结构，就可以采用折半查找

    C

    线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找

    D

    在链表中也可以采用折半查找


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

相关内容