由权值分别为3，8，10，2，6的叶子结点生成一棵哈夫曼树，该树--高校试题库-www.gxtiku.com

ID：9118-1642

设一组初始记录关键字序列(5，6，8，3，2)，以第一个记录关键字5为基准进行一趟快速排序的结果为。

ID：9118-375
下列程序段的时间复杂度为（）。
i=0，s=0； while (s(A) O(n^1/2)　　　　 (B) O(n^1/3)　　　　 (C) O(n)　　　　 (D) O(n²)

ID：9118-342
设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。
(A) 20 　　　　　　(B) 256 　　　　(C) 512　　　　　 (D) 1024

ID：9118-532
设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是。

ID：9118-1302

在下述结论中，正确的是（）

①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A．②④ B．①④ C．②③④ D．①②③