单项选择题
以下关于快速排序算法的描述中，错误的是 (104) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素(12，25，30，45，52，67，85)构成，则初始排列为 (105) 时，排序效率最高(令序列的第一个元素为基准元素)。
（104）处填（）。
A．快速排序算法是不稳定的排序算法 B．快速排序算法在最坏情况下的时间复杂度为O(nlgn) C．快速排序算法是一种分治算法 D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
单项选择题 己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（）。
单项选择题 下面关于查找运算及查找表的叙述，错误的是（）。
单项选择题 由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
