简答题

一个广义表是(a,(a,b,c),d,e,(m,n),(w,(i,j),x)),请问该广义表的长度、深度分别是多少?请画出该广义表的单链表存储结构示意图。

正确答案

该广义表的深度是3,长度是6。
该广义表的单链表存储结构示意图如下:

答案解析

相似试题
  • 画出下列每个广义表的带表头附加结点的链接存储结构图并分别计算出它们的长度和深度。 (1)A=(()) (2)B=(a,b,c) (3)C=(a,(b,(c))) (4)D=((a,b),(c,d)) (5)E=(a,(b,(c,d)),(e)) (6)F=((a,(b,(),c),((d),e)))

    简答题查看答案

  • 已知广义表A=((a,b,c),(d,e,f)),则运算head(head(tail(A))))=()。

    填空题查看答案

  • 广义表的(c,a ,(a,b),d ,e,((i,j),k ))深度是()。

    填空题查看答案

  • 广义表G=(a,b(c,d,(e,f)),g)的长度是()。

    单选题查看答案

  • 广义表((b,a,c),c,d,f,e,((i,j),k))的长度是()

    填空题查看答案

  • 广义表((b,a,c),c,d,f,e,((i,j),k))的表头是()

    填空题查看答案

  • 广义表的(h ,c,g,a ,(a ,b),d ,e ,((i ,j),k ))深度是()。

    填空题查看答案

  • 已知广义表LS=(a,(b,c,d),e),用Head和Tail函数取出LS中原子b的运算是()。

    填空题查看答案

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

    填空题查看答案