简答题

画出下列每个广义表的带表头附加结点的链接存储结构图并分别计算出它们的长度和深度。 (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)))

正确答案

答案解析

相似试题
  • 在以HL为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为()和()。

    填空题查看答案

  • 在稀疏矩阵的带行指针向量的链接存储中,每个结点包含有()个域,在相应的十字链接存储中,每个结点包含有()个域。

    填空题查看答案

  • 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。

    单选题查看答案

  • 在稀疏矩阵的带行指针向量的链接存储中,每个行单链表中的结点都具有相同的()

    单选题查看答案

  • 已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为 从单链表的表头删除一个结点。 

    简答题查看答案

  • 在广义表的存储结构中,每个结点均包含有()个域。

    填空题查看答案

  • 在线性表的单链接存储结构中,每个结点包含有两个域,一个叫()域,另一个叫()域。

    填空题查看答案

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

    判断题查看答案

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

    判断题查看答案