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的結點數(shù)為20個，則葉子結點數(shù)為

A．19個                                                     B.20個

C.21個                                                        D.22個

10．有10個葉結點的哈夫曼樹中共有

A．10個結點                                              B.11個結點

C.19個結點                                                 D.21個結點

11．求圖中兩個結點之間的最短路徑采用的算法是

A．廣度優(yōu)先搜索（BFS）算法                    B.克魯斯卡爾（Kruskal）算法

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

12．順序查找算法的平均查找長度為

A．log₂n                                                      B.（n-1）/2

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

13．二叉排序樹中，根的

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

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

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

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

14．冒泡排序的時間復雜度為

A．O(n)                                                      B.O(nlog₂n)

C.O(n²)                                                       D.O(log₂n)

15．關于穩(wěn)定性的表述，正確的是

A．穩(wěn)定性是排序方法本身的特性，與數(shù)據(jù)無關

B.穩(wěn)定性不是排序方法本身的特性，與數(shù)據(jù)有關

C.穩(wěn)定性是排序方法本身的特性，與數(shù)據(jù)有關

D.穩(wěn)定性不是排序方法本身的特性，與數(shù)據(jù)無關