如图所示，C节点的度为（），树的度为（）。

单项选择题在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。

A.度
B.入度
C.出度
D.依附于顶点Vi的弧数

单项选择题对二叉排序树得到的关键字升序序列的遍历是（）

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

单项选择题若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。

A.直接插入排序
B.快速排序
C.归并排序
D.选择排序

单项选择题已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（）

A.81；
B.129；
C.110；
D.130；

单项选择题设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。

A.k
B.2^k*L
C.（2^k-1）*L
D.（2^k+1）*L