下面给出的四种排序法中()排序法是不稳定性排序法。A. 冒泡B. --高校试题库-www.gxtiku.com

ID：9118-333

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

(A) O(n)　　 (B) O(n²) 　　 (C) O(nlog₂n) 　　 (D) O(1og₂n)

ID：9118-229
在一个具有n个顶点的无向完全图中，包含有条边，在一个具有n个顶点的有向完全图中，包含有条边。

ID：9118-1738

已知一个数据序列为{6,45,27,23,41,5,56,64}，把它调整为大根堆的结果。

最大堆：

ID：9118-332
设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
(A) 99 　　　　(B) 100　　　　 (C) 101　　　　 (D) 102

ID：9118-365
下列各种排序算法中平均时间复杂度为O(n²)是（）。
(A) 快速排序　　　　　(B) 堆排序　　　(C) 归并排序　　　　 (D) 冒泡排序