参考答案和解析
正确答案:C
更多“下列广义表是线性表的有()”相关问题
  • 第1题:

    下列有关顺序表的描述正确的是()

    A元素按由小到大排序的线性表

    B顺序存储的线性表

    C元素按由大到小排序的线性表

    D有序的线性表


    参考答案:D

  • 第2题:

    将线性表的数据元素进行扩充,允许是带结构的线性表是()。

    A.串

    B.树

    C.广义表

    D.栈


    正确答案:C

  • 第3题:

    下列叙述中错误的是( )。

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

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

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

    D.线性表可以是空表


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

  • 第4题:

    在判断表达式中括号是否匹配的算法中,采用( )数据结构最佳。

    A.线性表的顺序存储结构

    B.线性表的链式存储结构

    C.广义表

    D.栈


    正确答案:D

  • 第5题:

    线性表可以看成是广义表的特例,如果广义表中的每个元素都是原子,则广义表便成为线性表。


    正确答案:正确

  • 第6题:

    广义表实际上是基本线性表的推广。


    正确答案:正确

  • 第7题:

    简述广义表和线性表的区别和联系。


    正确答案:广义表是线性表的的推广,它也是n(n>0)个元素a1,a2,…,ai,…,an的有限序列,其中ai或者是原子或者是一个广义表。所以,广义表是一种递归数据结构,而线性表没有这种特性,线性表可以看成广义表的特殊情况,当ai都是原子时,广义表退化成线性表。

  • 第8题:

    下列哪些是线性表的基本操作()?

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

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

  • 第9题:

    多选题
    下列哪些是线性表的基本操作()?
    A

    构造线性表

    B

    销毁线性表

    C

    将元素插入线性表

    D

    初始化线性表


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

  • 第10题:

    问答题
    简述广义表和线性表的区别和联系。

    正确答案: 广义表是线性表的的推广,它也是n(n>0)个元素a1,a2,…,ai,…,an的有限序列,其中ai或者是原子或者是一个广义表。所以,广义表是一种递归数据结构,而线性表没有这种特性,线性表可以看成广义表的特殊情况,当ai都是原子时,广义表退化成线性表。
    解析: 暂无解析

  • 第11题:

    判断题
    线性表可以看成是广义表的特例,如果广义表中的每个元素都是单元素,则广义表便成为线性表。
    A

    B


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

  • 第12题:

    判断题
    线性表可以看成是广义表的特例,如果广义表中的每个元素都是原子,则广义表便成为线性表。
    A

    B


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

  • 第13题:

    当广义表中的每个元素都是原子时,广义表便成了线性表。()

    此题为判断题(对,错)。


    正确答案:正确

  • 第14题:

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

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

    B.线性表可以为空表

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

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


    正确答案:C

  • 第15题:

    广义表和线性表的区别在于:线性表的成分都是结构上不可分的单元素,而广义表的成分既可以是单元素,又可以是有结构的 【】


    正确答案:表
    线性表的元素都是结构上不可分的单元素,广义表中元素既可以是原子类型,也可以是列表

  • 第16题:

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

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

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

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

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


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

  • 第17题:

    什么是广义表?广义表与线性表的区别是什么?


    正确答案: 广义表又称列表,是由n(n≥0)个元素组成的有穷序列:GL=(e1,e2,……en),但与线性表不同的是,广义表中的元素允许以不同的形式出现:它可以是一个原子(逻辑上不能再分解的元素),也可以是另一个广义表。

  • 第18题:

    如果广义表中的元素全部都是原子,这种广义表就是线性表。


    正确答案:正确

  • 第19题:

    线性表可以看成是广义表的特例,如果广义表中的每个元素都是单元素,则广义表便成为线性表。


    正确答案:正确

  • 第20题:

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

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

    正确答案:C

  • 第21题:

    问答题
    什么是广义表?广义表与线性表的区别是什么?

    正确答案: 广义表又称列表,是由n(n≥0)个元素组成的有穷序列:GL=(e1,e2,……en),但与线性表不同的是,广义表中的元素允许以不同的形式出现:它可以是一个原子(逻辑上不能再分解的元素),也可以是另一个广义表。
    解析: 暂无解析

  • 第22题:

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

    线性表可以是空表

    B

    线性表是一种线性结构

    C

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

    D

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


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

  • 第23题:

    判断题
    广义表实际上是基本线性表的推广。
    A

    B


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