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

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

填空题查看答案

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

填空题查看答案

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

判断题查看答案

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

填空题查看答案

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

单选题查看答案

在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。

填空题查看答案

循环链表的特点是表中（）一个结点的指针域指向（），整个链表形成一个环。

填空题查看答案

在广义表的存储结构中，每个结点均包含有（）个域。

填空题查看答案

下列广义表用图来表示时，分支结点最多的是（）。

单选题查看答案