试题- 下列说法错误的是（）

题目

下列说法错误的是（）（多选）

A.已知一颗二叉树的前序遍历顺序和后序遍历顺序，可以唯一确定这棵二叉树

B.将一个递归算法改为非递归算法时，通常使用队列作为辅助结构

C.快速排序和堆排序都是不稳定排序

D.二分查找法，平均时间复杂度为O(n)

上一题 下一题

解答

参考答案：ABD.

前序中序后序这三个两辆组合必须要有中序才能唯一确定一棵二叉树前与后不能唯一确定
递归算法改为非递归算法时，通常使用队列作为辅助结构是栈递归调用肯定是需要栈啊先进后出啊是不是

一次二分剩下：n/2
两次二分剩下：n/2/2 = n/4
。。。
m次二分剩下：n/(2^m)
在最坏情况下是在排除到只剩下最后一个值之后得到结果，所以为
n/(2^m)=1;
2^m=n;
所以时间复杂度为：log2(n)