（单选题）
设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。
AO（1）
BO（n）
CO（n2）
DO（log2n）
正确答案
答案解析
略
相似试题
（判断题）
广义表单链表示法，其中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的关键步骤为（）。
（填空题）
在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为（）域和（）域。
（填空题）
一个广义表中的元素分为（）元素和（）元素两类。
