下面关于线性表的叙述正确的是()。A.线性表采用链式存储便于插入和删除操作的实现 B.线性表采用顺序存储便于插入和删除操作的实现 C.线性表采用顺序存储必须占用一片连续的存储空间 D.线性表采用链式存储不必占用一片连续的存储空间

题目
下面关于线性表的叙述正确的是()。

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

相似考题
更多“下面关于线性表的叙述正确的是()。”相关问题
  • 第1题:

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

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

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

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

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


    参考答案:ACD

  • 第2题:

    下列关于线性表的叙述中,不正确的是 ______。

    A.线性表是n个结点的有穷序列

    B.线性表可以为空表

    C.线性表的每一个结点有且仅有一个前趋和一个后继

    D.线性表结点间的逻辑关系是1:1的联系


    正确答案:C

  • 第3题:

    卜列关于线性表的叙述中,不正确的是( )。

    A. 线性表可以是空表

    B. 线性表是一种线性结构

    C. 线性表的所有结点有且仅有一个前件和后件

    D. 线性表由n个元素组成的一个有限序列


    正确答案:C
    线性表是一种线性结构,由n(n0)个元素组成,所以线性表可以是空表。但是性表中,第一个结点没有前件。最后一个结点没有后件,其他结点有且只有一个前件和后件。所以选项c)是错误的。

  • 第4题:

    下列关于线性表、栈和队列的叙述,错误的是 加题库常用


    正确答案:A
    线性表的插入和删除允许在任何位置进行,所以B)选项的说法是正确的;栈的操作只允许在栈顶进行,因此,栈称为“先进后出”表(FIL0,FirstInLastOut),或“后进先出”表(LIF0,LastInFirstOut),所以C)选项说法也是正确的;队列(queue)是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear),因此队列亦称作“先进先出”(FIF0,FirstInFirstOut)的线性表,或“后进后出”(LIL0,LastInLastOut)的线性表。所以D)选项说法也是正确的。

  • 第5题:

    下面的叙述中,正确的是

    A.栈是限定仅在表的一端进行插入和删除运算的线性表

    B.队列是限定仅在表的一端进行插入和删除运算的线性表

    C.串是仅在表的一端进行插入和删除运算的线性表

    D.数组是仅在表的一端进行插人和删除运算的线性表


    正确答案:A
    解析:栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

  • 第6题:

    下面的叙述中,正确的是

    A.队列限定仅在表的一端进行插入和删除运算的线性表

    B.队列是限定仅在表的一端进行插入和删除运算的线性表

    C.串是仅在表的一端进行插入和删除运算的线性表

    D.数组是仅在表的一端进行插入和删除运算的线性表


    正确答案:A
    解析:本题主要考查了栈、队列、串、数组的概念。 栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

  • 第7题:

    下面关于线性表的叙述中,错误的是()

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

    正确答案:B

  • 第8题:

    下面关于线性表的叙述正确的是()。

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

    正确答案:A,B,C

  • 第9题:

    下面关于线性表的叙述错误的是()

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

    正确答案:D

  • 第10题:

    单选题
    下面关于线性表的叙述中,错误的是()
    A

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

    B

    线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。

    C

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

    D

    线性表采用链式存储,进行插入删除操作,不需要移动元素。


    正确答案: A
    解析: 暂无解析

  • 第11题:

    单选题
    下面关于线性表的叙述中,错误的是()。
    A

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

    B

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

    C

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

    D

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


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

  • 第12题:

    单选题
    下列关于线性表的叙述,不正确的是()。
    A

    线性表可以是空表

    B

    线性表是一种线性结构

    C

    线性表的所有结点有且仅有一个前驱结点和一个后继结点

    D

    线性表是由(n>0)个元素组成的一个有限序列


    正确答案: A
    解析: 暂无解析

  • 第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题:

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

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

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

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

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

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


    正确答案:D
    D。【解析】本题主要考查栈、队列、循环队列的概念,栈是先进后出的线性表,队列是先进先出的线性表。根据数据结均中各数据元素之间的前后关系的复杂程度。一般将数据结构分为两大类型:线性结构与非线性结构。有字线性表既可以采用顺序存储结构,也可以采用链式存储结构。

  • 第17题:

    下列关于队列的叙述正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据SXB

    下列关于队列的叙述正确的是( )。

    A.在队列中只能插入数据

    B.在队列中只能删除数据

    C.队列是先进先出的线性表

    D.队列是先进后出的线性表


    正确答案:C
    队列是一种操作受限的线性表。它只允许性表的一端进行插入操作,另一端进行删除操作。其中,允许插入的一端称为队尾(rear),允许删除的一端称为队首(front)。队列具有先进先出的特点,它是按“先进先出”的原则组织数据的。

  • 第18题:

    下面关于折半查找法的叙述中,正确的是()。

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

    正确答案:C

  • 第19题:

    下列关于队列的叙述中正确的是()

    • A、在队列中只能插入数据
    • B、在队列中只能删除数据
    • C、队列是先进先出的线性表
    • D、队列是先进后出的线性表

    正确答案:C

  • 第20题:

    下列关于线性表的叙述,不正确的是()。

    • A、线性表可以是空表
    • B、线性表是一种线性结构
    • C、线性表的所有结点有且仅有一个前驱结点和一个后继结点
    • D、线性表是由(n>0)个元素组成的一个有限序列

    正确答案:C

  • 第21题:

    单选题
    下面关于线性表的叙述错误的选项是()
    A

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

    B

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

    C

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

    D

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


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

  • 第22题:

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

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

    B

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

    C

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

    D

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


    正确答案: B,C
    解析:

  • 第23题:

    单选题
    下面关于线性表的叙述错误的是(  )。
    A

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

    B

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

    C

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

    D

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


    正确答案: A
    解析:

  • 第24题:

    单选题
    下面关于折半查找法的叙述中,正确的是()。
    A

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

    B

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

    C

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

    D

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


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