11、若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（ B ）
A.4 B.5
C.7 D.8
12、在n个结点的线索二叉树中，线索的数目为_C_______
A．n-1 B. n
C.n+1 D.2n
13、一棵完全二叉树有1001个结点,其中有____B_____叶子结点
A.500 B.501
C.503 D.505
15、一个有n个顶点的无向图最多有___C____条边。
A. n B. n(n-1)
C. n(n-1)/2 D. 2n
16、以v1为起始结点对下图进行深度优先遍历，正确的遍历序列是（ D ）
A．v1，v2，v3，v4，v5，v6，v7 B．v1，v2，v5，v4，v3，v7，v6
C．v1，v2，v3，v4，v7，v5，v6 D．v1，v2，v5，v6，v7，v3，v4
二、填空题
1、一个算法具有5个特性：__有穷性_____、__可行性____、确定性、输入和输出
4、 队列的存储方式有__顺序队列__________和 ____链式队列_______。
5、 递归过程或函数调用时，处理参数及返回地址，需要一种称为__栈_____的数据结构。
7、在单链表中某结点后插入一个新结点，需要修改___2____________个结点指针域的值。
8、设栈S的初始状态为空，若元素a、b、c、d、e、f依次进栈，得到的出栈序列是b、d、c、f、e、a，则栈S的容量至少是_____3___________。 10、设一个顺序循环队列容量为60，当front=47，rear=23时，该队列有______36____个元素。
11、已知二维数组a[10][8]采用行主序存储，数组首地址是1000，每个元