对于线性表，下列说法正确的是_______________。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)线性表是由n个元素组成的一个有限序列

更多“对于线性表，下列说法正确的是_______________。”相关问题

  • 第1题：

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

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

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

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

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

    D.上述三种说法都不对


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

  • 第2题：

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

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

    B．线性表可以为空表

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

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


    正确答案：C

  • 第3题：

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

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

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

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

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

    D.上述三种说法都不对


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

  • 第4题：

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

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

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

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

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

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


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

  • 第5题：

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

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

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

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

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

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


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

  • 第6题：

    对于血小板无力症，下列说法正确的是


    正确答案：C
    血小板无力症的基本缺陷是GPⅡb/Ⅲa的数量减少或缺乏，常伴GPⅡb/Ⅲa基因的缺陷，患者的血小板对ADP、胶原、肾上腺素、花生四烯酸等诱导剂无聚集反应。但对瑞斯托霉素有聚集反应。

  • 第7题：

    下列说法中，正确的是( )。

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

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

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

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


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

  • 第8题：

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


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

  • 第9题：

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

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

    正确答案:D

  • 第10题：

    下列哪些是线性表的基本操作（）？

    • A、构造线性表
    • B、销毁线性表
    • C、将元素插入线性表
    • D、初始化线性表

    正确答案:A,B,C,D

  • 第11题：

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

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

    B

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

    C

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

    D

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


    正确答案： C,D
    解析：

  • 第12题：

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

    线性表可以是空表

    B

    线性表是一种线性结构

    C

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

    D

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


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

  • 第13题：

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

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

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

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

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

    D.以上三种说法都不对


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

  • 第14题：

    下列叙述中正确的是

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

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

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

    D)以上三种说法都不对


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

  • 第15题：

    线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是( )。A.每个元素都有一个直接前件和直接后件SXB

    线性表L＝(a1，a2，a3，…ai，…an)，下列说法正确的是（ ）。

    A.每个元素都有一个直接前件和直接后件

    B.线性表中至少要有一个元素

    C.表中诸元素的排列顺序必须是由小到大或由大到小

    D.除第一个元素和最后一个元素外，其余每个元素都有且只有一个直接前继和直接后继


    正确答案：D
    线性表可以为空表；第一个元素没有直接前驱，最后一个元素没有直接后继；线性表的定义中，元素的排列并没有规定大小顺序。

  • 第16题：

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


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

  • 第17题：

    下列叙述中正确的是

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

    B.线性表链式存储结构与顺序存储结构的存储空间都是连续的

    C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

    D.以上说法均错误


    　　C

    　　参考解析：线性表的顺序存储结构具备如下两个基本特征：①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此c正确。

  • 第18题：

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

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

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

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

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


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

  • 第19题：

    对于赠予合同的撤销，下列说法正确的是（ ）。


    参考答案：B
    《合同法》第一百八十六条规定，赠与人在赠与财产的权利转移之前可以撤销赠与。具有救灾、扶贫等社会公益、道德义务性质的赠与合同或者经过公证的赠与合同，赠与人不得撤销。

  • 第20题：

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

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

    正确答案:B

  • 第21题：

    对于衰耗器，下列说法正确的是（）


    正确答案:只有衰减，没有相移

  • 第22题：

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

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

    正确答案:C

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

  • 第24题：

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

    线性表采用链式存储结构

    B

    线性表采用顺序存储结构

    C

    线性表采用索引存储结构

    D

    线性表采用散列存储结构


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

相关内容