1、下列说法错误的是()
正确答案: A B D
已知一颗二叉树的前序遍历顺序和后序遍历顺序,可以唯一确定这棵二叉树
将一个递归算法改为非递归算法时,通常使用队列作为辅助结构
快速排序和堆排序都是不稳定排序
二分查找法,平均时间复杂度为O(n)
解析:A:已知一颗二叉树的前序遍历顺序和后序遍历顺序不能唯一确定这棵二叉树,确定一颗二叉树必须知道这一颗二叉树的中序遍历,知道前序中序或者知道后序和中序才可以确定这颗二叉树;
B:递归算法改为非递归算法不是采用队列做辅助结构,而是栈;
D:二分查找平均时间复杂度是O(logn),只有在最坏的情况下才是O(n),所以通常情况下是快于顺序查找,但是不能绝对的说二分查找就一定优于顺序查找,在最坏的情况下是不优于顺序查找的。