更多“若一个广义表的表头为空表,则此广义表亦为空表。”相关问题
  • 第1题:

    下列有关广义表的说法错误的是______。

    A.广义表是多层次结构,其元素可以是子表,子表的元素还可以是子表

    B.广义表中的元素可以是已经定义的广义表的名字

    C.非空广义表的表尾是指广义表的最后一个元素,可以是不可分的单元素

    D.广义表可以是一个递归表,即广义表中的元素也可以是本广义表的名字


    正确答案:C
    解析:广义表是线性表的推广,是由零个或多个单元素或子表所组成的有限序列。广义表的长度是指广义表中元素的个数。广义表的深度是指广义表展开后所含的括号的最大层数。非空广义表LS的第一个元素称为表头,它可以是一个单元,也可以是一个子表。在非空广义表中,除表头元素之外,由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。

  • 第2题:

    一个广义表为(a,(a,b),(a,(b,c),d),则该广义表的长度为 ______。


    正确答案:4
    4 解析:广义表的元素可以是单个元素,也可以是子表,在该广义表中,其元素分别为: a,(a,b),(a,(b,c)),d)共4个元素,包括单元素两个,表元素两个。

  • 第3题:

    下面说法正确的是【】

    A.广义表的表头总是一个广义表

    B.广义表的表尾总是一个广义表

    C.广义表难以用顺序存储结构

    D.广义表可以是一个多层次的结构


    正确答案:BCD

  • 第4题:

    一个广义表的表头总是一个()。

    • A、广义表
    • B、元素
    • C、空表
    • D、元素或广义表

    正确答案:D

  • 第5题:

    广义表A=(a),则表尾为()。

    • A、a
    • B、(())
    • C、空表
    • D、(a)

    正确答案:C

  • 第6题:

    已知广义表L为空,其深度为()。


    正确答案:1

  • 第7题:

    一个广义表为(a,(a,b),d,e,((i,j),k)),则该广义表的长度为(),深度为()。


    正确答案:5;3

  • 第8题:

    一个广义表的表头总是一个广义表


    正确答案:错误

  • 第9题:

    填空题
    一个广义表为(a,(a,b),d,e,((i,j),k)),则该广义表的长度为(),深度为()。

    正确答案: 5,3
    解析: 暂无解析

  • 第10题:

    判断题
    一个广义表的表头总是一个广义表
    A

    B


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

  • 第11题:

    单选题
    一个广义表的表头总是一个()。
    A

    广义表

    B

    元素

    C

    空表

    D

    元素或广义表


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

  • 第12题:

    单选题
    广义表A=(a),则表尾为()。
    A

    a

    B

    (())

    C

    空表

    D

    (a)


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

  • 第13题:

    以下关于广义表的叙述中,哪一条是不正确的?

    A.广义表的元素可以是子表

    B.广义表可被其它广义表所共享(引用)

    C.广义表可以是递归的表

    D.广义表不能为空表


    正确答案:D
    解析:广义表可以是空表,表示方法为为(),注意(())不是空表,而是有一个元素的表。

  • 第14题:

    已知广义表的表头为A,表尾为(B,C),则此广义表为________

    A.(A,(B,C))

    B.(A,B,C)

    C.(A,B,C)

    D.((A,B,C))


    正确答案:B

  • 第15题:

    ● 设 L 为广义表,将 head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w)),则从L中取出原子项y的运算是 (62) 。

    (62)

    A. head(tail(tail(L)))

    B. tail(head(head(L)))

    C. head(tail(head(L)))

    D. tail(tail(head(L)))


    正确答案:C

  • 第16题:

    广义表的表头可以是广义表,也可以是单个元素。


    正确答案:正确

  • 第17题:

    广义表(A,(a,b),d,e,((i,j),k)),则广义表的长度为(),深度为()。


    正确答案:5;3

  • 第18题:

    一个广义表的表尾总是一个()。

    • A、广义表
    • B、元素
    • C、空表
    • D、元素或广义表

    正确答案:A

  • 第19题:

    一个非空广义表的表头()。

    • A、不可能是子表
    • B、只能是子表
    • C、只能是原子
    • D、可以是子表或原子

    正确答案:D

  • 第20题:

    若把整个广义表也看为一个表结点,则该结点的tag域的值为(),next域的值为()。


    正确答案:true;NULL

  • 第21题:

    判断题
    若一个广义表的表头为空表,则此广义表亦为空表。
    A

    B


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

  • 第22题:

    填空题
    已知广义表L为空,其深度为()。

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

  • 第23题:

    单选题
    一个广义表的表尾总是一个()。
    A

    广义表

    B

    元素

    C

    空表

    D

    元素或广义表


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