A.边数B.度数C.入度D.出度有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。……

单项选择题深度为h的满二叉树的第i层的结点总数是（）

A.A
B.B
C.C
D.D

单项选择题下面关于二叉树的叙述中，正确的是（）。

A.二叉树的度为2
B.二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2

单项选择题树型结构最适合用来描述（）。

A.有序的数据
B.无序的数据
C.数据元素之间没有关系的数据
D.数据元素之间具有层次关系的数据

单项选择题若4个元素进栈的先后次序为a，b，c，d，下面给出的4个选择中，不可能是该堆栈的输出序列的是（）。

A.a，c，b，d
B.b，c，d，a
C.d，b，c，a
D.c，d，b，a

单项选择题在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行（）。

A.q->link=p； p->link=q；
B.q->link=p->link； p=q；
C.q->link=p->link； p->link=q；
D.p->link=q； q->link=p；