niusouti.com

有关线性表的正确说法是（）。A表中的元素必须按由小到大或由大到下排序B除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继C线性表至少要求一个元素D每个元素都有一个直接前驱和一个直接后继

题目
有关线性表的正确说法是（）。

A表中的元素必须按由小到大或由大到下排序

B除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继

C线性表至少要求一个元素

D每个元素都有一个直接前驱和一个直接后继

相似考题

1.下列关于线性表的叙述中，不正确的是（ ）。A)线性表可以是空表B)线性表是一种线性结构C)线性表的所有结点有且仅有一个前件和后件D)线性表是由n个元素组成的一个有限序列

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.队列是一种后进先出的线性表S

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

    A.栈是一种先进先出的线性表

    B.队列是一种后进先出的线性表

    C.栈与队列都是非线性结构

    D.以上三种说法都不对


    正确答案：D
    栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。

  • 第3题：

    下列叙述中正确的是

    A)栈是一种先进先出的线性表

    B)队列是一种后进先出的线性表

    C)栈与队列都是非线性结构

    D)以上三种说法都不对


    正确答案：D
    【答案】：D
    【知识点】：栈和队列
    【解析】：栈和队列都是线性结构，所以选项C错误；栈是一种先进后出的线性表，故选项A错误；队列是一种先进先出的线性表，故选项B错误，所以选D。

  • 第4题：

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

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

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

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

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

    D.上述三种说法都不对


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

  • 第5题：

    线性表L=(a1，a2，a3“ai”an，下列说法正确的是


    正确答案：D
    线性表可以为空表，如果为空，则第一个元索没有直接前件．最后一个元索没有直接后件。在线性表的定义中，元索的排列并没有规定大小顺序。

  • 第6题：

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

    A．对于非空线性表，每个数据元素都有前驱

    B．对于非空线性表，最后一个数据元素无后继

    C．对于非空线性表，有且仅有一个开始结点

    D．对于非空线性表，有且仅有一个终端结点


    正确答案：A
    解析：非空线性表除第一个元素外，每一个元素有且仅有一个前驱元素，除最后一个元素外，每一个元素有且仅有一个后继元素。

  • 第7题：

    线性表示，则以下选项中正确的是：


    答案：D
    解析：

  • 第8题：

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

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

    正确答案:B

  • 第9题：

    下列四个说法哪个正确？（）

    • A、堆栈是在两端操作、先进后出的线性表
    • B、堆栈是在一端操作、先进先出的线性表
    • C、队列是在一端操作、先进先出的线性表
    • D、队列是在两端操作、先进先出的线性表

    正确答案:D

  • 第10题：

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

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

    正确答案:C

  • 第11题：

    单选题
    下列四个说法哪个正确？（）
    A

    堆栈是在两端操作、先进后出的线性表

    B

    堆栈是在一端操作、先进先出的线性表

    C

    队列是在一端操作、先进先出的线性表

    D

    队列是在两端操作、先进先出的线性表


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

  • 第12题：

    单选题
    以下关于线性表和逻辑结构，说法不正确的是（）。
    A

     线性表的链式存储结构不必占用连续的存储空间

    B

    一种逻辑结构只能有唯一的存储结构

    C

    一种逻辑结构可以有不同的存储结构

    D

    线性表的顺序存储结构必须占用连续的存储空间


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

  • 第13题：

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

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

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

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

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


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

  • 第14题：

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

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

    B．线性表可以为空表

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

    D．线性表结点间的逻辑关系是1：1的联系


    正确答案：C

  • 第15题：

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

    A. 线性表可以是空表

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

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

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


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

  • 第16题：

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

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

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

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

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

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


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

  • 第17题：

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

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

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

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

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

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


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

  • 第18题：

    以下说法中正确的是( )。

    A．性表中插入一个元素后，线性表长度不变

    B．性表中删除一个元素后，线性表长度不变

    C．性表中插入一个元素后，线性表长度加1

    D．性表顺序存储的情况下插入一个元素的效率较高


    正确答案：C
    解析：性表中插入一个元素后，线性表长度加1，A是错误的。性表中删除一个元素后，线性表长度减1，B是错误的。性表顺序存储的情况下插入一个元素，在平均情况下需要移动的数据元素数目为n/2，效率较低，D是错误的。

  • 第19题：

    以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关

    A.Ⅰ、Ⅱ
    B.Ⅱ、Ⅲ
    C.Ⅰ、Ⅲ
    D.只有Ⅲ

    答案：D
    解析：
    顺序查找法可以在顺序存储结构和链式存储结构上进行，而二分查找只能在顺序存储的有序表上进行即可以进行随机存取的存储结构上进行。

  • 第20题：

    以下说法正确的是（）

    • A、线性表的链式存储结构必须占用连续的存储空间
    • B、一种逻辑结构可以有不同的存储结构
    • C、一种逻辑结构只能有唯一的存储结构
    • D、线性表的顺序存储结构不必占用连续的存储空间

    正确答案:B

  • 第21题：

    以下关于线性表和逻辑结构，说法不正确的是（）。

    • A、 线性表的链式存储结构不必占用连续的存储空间
    • B、一种逻辑结构只能有唯一的存储结构
    • C、一种逻辑结构可以有不同的存储结构
    • D、线性表的顺序存储结构必须占用连续的存储空间

    正确答案:B

  • 第22题：

    多选题
    下列说法正确的是（）
    A

    当队列中无数据元素时，称为空队列。

    B

    队列被称为“先进后出”表。

    C

    栈是一种操作不受限的线性表。

    D

    栈是一种只允许在一端进行插入和删除的线性表


    正确答案： C,D
    解析：

  • 第23题：

    单选题
    下列关于线性表的叙述，不正确的是（）。
    A

    线性表可以是空表

    B

    线性表是一种线性结构

    C

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

    D

    线性表是由（n＞0）个元素组成的一个有限序列


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

  • 第24题：

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

    线性表采用链式存储结构

    B

    线性表采用顺序存储结构

    C

    线性表采用索引存储结构

    D

    线性表采用散列存储结构


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

相关内容