itgle.com
参考答案和解析
正确答案:B
解析:广义表的长度是指其包含的元素个数,深度是指展开后含有的括号最大层数。
更多“若广义表L=((1,2,3)),则L的长度和深度分别为______。A.3和2B.1和2C.1和3D.2和2 ”相关问题
  • 第1题:

    若有广义表L=((1,2,3)),则L的K度和深度分别为(34)。

    A.1和1

    B.1和2

    C.1和3

    D.2和2


    正确答案:B
    解析:显然K度是1,深度是2。

  • 第2题:

    若广义表L=((1,2,3)),则L的长度和深度分别为(24)。

    A.1和1

    B.1和2

    C.1和3

    D.2和2


    正确答案:B

  • 第3题:

    若广义表L=(1,2,3),则L的K度和深度分别为( )。

    A.1和1
    B.1和2
    C.1和3
    D.2和2

    答案:B
    解析:

  • 第4题:

    若广义表上:L=((1,2,3)),则L的长度和深度分别为(43)。

    A.1和2

    B.1和1

    C.2和3

    D.2和2


    正确答案:A
    解析:求广义表的长度(Length):广义表中元素的个数定义为其长度,题中广义表元素为1个(1,2,3)。广义表深度:原子元素的深度为0,空表元素的深度为1,广义表的深度定义为所有元素深度最大的元素深度加1,故为2。

  • 第5题:

    若广义表L=((1,2,3)),则L的长度和深度分别为(4)。

    A.1和1

    B.1和2

    C.1和3

    D.2和2


    正确答案:B
    解析:广义表一般记作LS=(a1,a2,...,an)其中n是它的长度,ai可以是单个元素(原子),也可以是广义表(子表),当广义表非空时,称第一个元素a1为LS的表头,称其余元素组成的表为LS的表尾。注意:表头是元素(可以是原子,也可以是广表),而表尾一定是广义表。例如:C=((a),a)的表头是(a),表尾是(a)。((a))的表头是(a),表尾是()。广义表的深度定义为所含括弧的重数。注意:原子的深度为0,空表的深度为1。例如:E=(a,E)是一个递归的广义表,长度为2,深度为1。D=((),(e),(a,(b,c,d)))是多层次的广义表,长度为3,深度为3。