广义表的深度定义为（），是广义表的一种量度。

题目

广义表的深度定义为（），是广义表的一种量度。

相似考题

1.（ 1 1 ） 以下关于广义表的叙述中，哪一条是不正确的？A ）广义表的元素可以是子表B ）广义表可被其他广义表所共享（引用）C ）广义表可以是递归的表D ）厂义表不能为空表

2.设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x，y，z)，a，(u，t，W))，则从L中取出原子项y的运算是( )。A．head(tail(tail(L)))B．tail(head(head(L)))C．head(tail(head(L)))D．tail(tail(head(L)))

3.广义表的深度是指________________．

4.● 关于广义表有下列说法：①广义表( )和( ( ) )是相同的两个广义表 ②广义表( )长度为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

更多“广义表的深度定义为（），是广义表的一种量度。”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

    广义表的深度是(37)。

    A．广义表中子表个数

    B．广义表括号个数

    C．广义表展开后所含的括号层数

    D．广义表中元素个数


    正确答案：C
    解析：广义表的深度定义为广义表中括号的重数，是广义表的一种量度。

  • 第3题：

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

    A.广义表是一种共享结构
    B.广义表是一种递归
    C.广义表是一种多层次的结构
    D.广义表是一种非线性结构

    答案：D
    解析：
    从各层元素各自具有的线性关系讲，广义表属于线性结构。

  • 第4题：

    广义表的（a ，（d，a ，b），h ，（e （（i ，j），k）））深度是（）。


    正确答案:4

  • 第5题：

    广义表（（a），（（（b），c）），（d））的长度是（），深度是（），表头是（），表尾是（）。


    正确答案:3；4；（a）；（（（（b），c））；（d））

  • 第6题：

    广义表的（a，（a，b），d，e，（（i ，j），k））深度是（）。


    正确答案:3

  • 第7题：

    广义表的深度定义为（），是广义表的一种量度。


    正确答案:广义表中括弧的重数

  • 第8题：

    广义表不能递归定义。


    正确答案:错误

  • 第9题：

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

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

  • 第10题：

    填空题
    广义表的深度定义为（），是广义表的一种量度。

    正确答案： 广义表中括弧的重数
    解析： 暂无解析

  • 第11题：

    多选题
    对广义表来说，下述哪些是正确的（）
    A

    广义表是一种多层次的结构

    B

    广义表是一种非线性结构

    C

    广义表是种共享结构

    D

    广义表是一种递归表

    E

    广义表是一种单链表结构


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

  • 第12题：

    多选题
    对广义表来说，下面哪些是正确的（  ）。
    A

    广义表是一种多层次的结构

    B

    广义表是一种非线性结构

    C

    广义表是一种共享结构

    D

    广义表是一种递归表

    E

    广义表是一种单链表结构


    正确答案： A,C
    解析：

  • 第13题：

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

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

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

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

    D．广义表不能为空表


    正确答案：D
    解析：广义表可以是空表，表示方法为为（），注意（（））不是空表，而是有一个元素的表。

  • 第14题：

    下面说法正确的是【】

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

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

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

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


    正确答案：BCD

  • 第15题：

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


    正确答案:错误

  • 第16题：

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


    正确答案:5；3

  • 第17题：

    已知广义表L为空，其深度为（）。


    正确答案:1

  • 第18题：

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


    正确答案:正确

  • 第19题：

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


    正确答案:5；3

  • 第20题：

    对广义表来说，下面哪些是正确的（）。

    • A、广义表是一种多层次的结构
    • B、广义表是一种非线性结构
    • C、广义表是一种共享结构
    • D、广义表是一种递归表
    • E、广义表是一种单链表结构

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

  • 第21题：

    填空题
    已知广义表L为空，其深度为（）。

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

  • 第22题：

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

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

  • 第23题：

    填空题
    广义表（（a），（（（b），c）），（d））的长度是（），深度是（），表头是（），表尾是（）。

    正确答案： 3,4,（a）,（（（（b），c））,（d））
    解析： 暂无解析

  • 第24题：

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

    对

    B

    错


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

相关内容