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

广义表单链表示法，其中atom是一标志位：atom＝1表示本结点为子广义表，这时字段info存放子广义表中第一个元素所对应结点的地址。

判断题查看答案

假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。

填空题查看答案

假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。

填空题查看答案

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

填空题查看答案

在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

单选题查看答案

一个有向图的邻接表和逆邻接表中的结点个数一定相等。

判断题查看答案

设在链式存储的线性表中，设结点结构为data link，欲在p结点后插入一个结点q的关键步骤为（）。

单选题查看答案

在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为（）域和（）域。

填空题查看答案

一个广义表中的元素分为（）元素和（）元素两类。

填空题查看答案