在一个无向图中，所有顶点的度数之和等于边数的（）倍。

单项选择题在一个无向图中，所有顶点的度数之和等于边数的（）倍。

A.3
B.2
C.2.5
D.1.5

1.单项选择题一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。

A.30
B.20
C.21
D.23

2.单项选择题一棵具有35个结点的完全二叉树，最后一层有（）个结点。

A.4
B.6
C.16
D.8

3.单项选择题设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。

A.n
B.2n
C.n-1
D.n+1

4.单项选择题在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。

A.2i
B.2i-1
C.2i+1
D.2i+2

5.单项选择题一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。

A.n
B.n+1
C.n-1
D.n-2

6.单项选择题在C语言中，顺序存储长度为3的字符串，需要占用（）个字节。

A.4
B.3
C.6
D.12

7.单项选择题设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a_10，8在一维数组B中的下标是（）。

A.18
B.45
C.53
D.58

8.单项选择题元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

A.7，5，3，1
B.7，5，1，3
C.3，1，7，5
D.1，3，5，7

9.单项选择题带头结点的单向链表为空的判断条件是（）（设头指针为head）。

A.head==NULL
B.head!=NULL
C.head->next==head
D.head->next==NULL

10.问答题 以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域为data，其数据类型为字符型，BT指向根结点）。