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

题目

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

相似考题

1.● 关于广义表有下列说法：①广义表( )和( ( ) )是相同的两个广义表 ②广义表( )长度为0，深度也为0③广义表( ( ) )的表头和表尾一样 ④广义表( )的表头为( )⑤广义表(a, b, c, d)的表头是a ⑥广义表(a, b, c, d)的表尾是b, c, d⑦广义表(a, b, c, d)的表尾是d其中正确的个数为（）。（）A. 2 B. 3 C. 4 D. 5

2.一个广义表为(a,(a,b),d,e,((i,j),k)),则该广义表的长度和深度分别为( )。A.5和3B.5和4C.4和3D.4和4

3.已知广义表的表头为A，表尾为(B,C)，则此广义表为________A.（A,(B,C)）B.（A,B,C）C.(A,B,C)D.((A,B,C))

4.下列有关广义表的说法错误的是______。A．广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表B．广义表中的元素可以是已经定义的广义表的名字C．非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素D．广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字

更多“一个广义表为(a，(a，b)，(a，(b，c)，d)，则该广义表的长度为 ______。”相关问题

  • 第1题：

    设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。

    A.O(1)

    B.O(n)

    C.O(n2)

    D.O(log2n)


    正确答案：D

  • 第2题：

    ● 设 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

  • 第3题：

    设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。

    • A、O（1）
    • B、O（n）
    • C、O（n2）
    • D、O（log2n）

    正确答案:B

  • 第4题：

    若广义表A满足Head（A）=Tail（A），则A为（）

    • A、）
    • B、（））
    • C、（），（））
    • D、（），（），（））

    正确答案:B

  • 第5题：

    一个广义表的深度是指该广义表展开后所含括号的层数。


    正确答案:正确

  • 第6题：

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


    正确答案:5；3

  • 第7题：

    若把整个广义表也看为一个表结点，则该结点的tag域的值为（），next域的值为（）。


    正确答案:true；NULL

  • 第8题：

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

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

  • 第9题：

    填空题
    若把整个广义表也看为一个表结点，则该结点的tag域的值为（），next域的值为（）。

    正确答案： true,NULL
    解析： 暂无解析

  • 第10题：

    单选题
    设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。
    A

    O（1）

    B

    O（n）

    C

    O（n2）

    D

    O（log2n）


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

  • 第11题：

    单选题
    一个广义表的表头总是一个（）。
    A

    广义表

    B

    元素

    C

    空表

    D

    元素或广义表


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

  • 第12题：

    单选题
    广义表A=（a），则表尾为（）。
    A

    a

    B

    （（））

    C

    空表

    D

    （a）


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

  • 第13题：

    下面说法正确的是【】

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

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

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

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


    正确答案：BCD

  • 第14题：

    一个广义表的表头总是一个（）。

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

    正确答案:D

  • 第15题：

    广义表A=（a），则表尾为（）。

    • A、a
    • B、（（））
    • C、空表
    • D、（a）

    正确答案:C

  • 第16题：

    广义表（A，（a，b），d，e，（（i，j），k）），则广义表的长度为（），深度为（）。


    正确答案:5；3

  • 第17题：

    一个广义表的表尾总是一个（）。

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

    正确答案:A

  • 第18题：

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


    正确答案:正确

  • 第19题：

    若一个广义表的表头为空表，则此广义表亦为空表。


    正确答案:错误

  • 第20题：

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

    对

    B

    错


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

  • 第21题：

    填空题
    广义表（A，（a，b），d，e，（（i，j），k）），则广义表的长度为（），深度为（）。

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

  • 第22题：

    判断题
    一个广义表的深度是指该广义表展开后所含括号的层数。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    一个广义表的表尾总是一个（）。
    A

    广义表

    B

    元素

    C

    空表

    D

    元素或广义表


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

相关内容