6.队列操作的原则是

A.先进先出                                                 B.后进先出

C.先进后出                                                 D.只进不出

7．一棵深度为6的满二叉树有

A．63个结点                                              B.64个结点

C.127个结点                                               D.128个结点

8.在一棵度为3的树中，度为3的结点有4个，度为2的结点有2个，度为1的结点有3个，则度为0的结点有

A.8个                                                         B.10个

C.11个                                                        D.12个

9．一棵二叉树T，度为2的结点数为20个，则叶子结点数为

A．19个                                                     B.20个

C.21个                                                        D.22个

10．有10个叶结点的哈夫曼树中共有

A．10个结点                                              B.11个结点

C.19个结点                                                 D.21个结点

11．求图中两个结点之间的最短路径采用的算法是

A．广度优先搜索（BFS）算法                    B.克鲁斯卡尔（Kruskal）算法

C.普里姆（Prim）算法                                D.迪杰斯特拉（Dijkstra）算法

12．顺序查找算法的平均查找长度为

A．log2n                                                      B.（n-1）/2

C.n/2                                                           D.（n+1）/2

13．二叉排序树中，根的

A．左子树是二叉排序树、右子树不一定是二叉排序树

B.左子树是二叉排序树、右子树也是二叉排序树

C.左子树不一定是二叉排序树、右子树是二叉排序树

D.左子树不一定是二叉排序树、右子树也不一定是二叉排序树

14．冒泡排序的时间复杂度为

A．O(n)                                                      B.O(nlog2n)

C.O(n2)                                                       D.O(log2n)

15．关于稳定性的表述，正确的是

A．稳定性是排序方法本身的特性，与数据无关

B.稳定性不是排序方法本身的特性，与数据有关

C.稳定性是排序方法本身的特性，与数据有关

D.稳定性不是排序方法本身的特性，与数据无关