下列说法错误的是（）_搜狗笔试题

若只如初见201803011505196

考研好痛苦，情绪不稳定，快(快速排序)些(希尔排序)选(选择排序)一堆(堆排序)朋友来聊天吧，我这样记的，其余的都是稳定排序

发表于 2018-08-29 22:49:40 回复(19)

路人43

前序中序后序这三个两辆组合必须要有中序才能唯一确定一棵二叉树前与后不能唯一确定

递归算法改为非递归算法时，通常使用队列作为辅助结构   是栈  递归调用肯定是需要栈啊   先进后出啊是不是 

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

发表于 2017-08-11 18:17:44 回复(0)

striving_qi

A：已知一颗二叉树的前序遍历顺序和后序遍历顺序不能唯一确定这棵二叉树，确定一颗二叉树必须知道这一颗二叉树的中序遍历，知道前序中序或者知道后序和中序才可以确定这颗二叉树；

B：递归算法改为非递归算法不是采用队列做辅助结构，而是栈；

D：二分查找平均时间复杂度是O(logn)，只有在最坏的情况下才是O(n)，所以通常情况下是快于顺序查找，但是不能绝对的说二分查找就一定优于顺序查找，在最坏的情况下是不优于顺序查找的。

所以，答案是ABD

编辑于 2017-08-11 22:23:57 回复(8)

wallflower11

稳定的排序：冒泡、插入、归并、计数、计数、桶排序
不稳定排序：选择、快速、希尔、堆排序

发表于 2017-08-16 14:04:45 回复(0)

左庶长

快选希堆不稳（是不稳定的排序），
基选归堆不变（运行时间不发生变化，与初始状态无关）

发表于 2017-11-20 21:58:54 回复(0)

牛客812466158号

A：前序+中序 or 后序+中序，才能唯一确定一棵树

B：递归算法改为非递归算法，栈；

D：二分查找时间复杂度是O(logn)

发表于 2021-11-18 21:41:46 回复(0)

少年乖

先序和后序所包含的信息是一样的

发表于 2017-08-16 11:37:20 回复(0)

陈老大

前序+中序或后序+中序才能确定二叉树；栈原理类似递归，后进先出；

发表于 2025-11-12 17:38:50 回复(0)

学术废物

B选项可用可不用栈

发表于 2022-03-18 18:52:55 回复(0)

强无畏

一直没明白时间复杂度

发表于 2022-02-01 21:40:07 回复(0)

迷路的修仙少女

递归算法改为非递归算法时，通常使用队列作为辅助结构是栈递归调用肯定是需要栈啊先进后出啊是不是一次二分剩下：n/2 两次二分剩下：n/2/2 = n/4 。。。 m次二分剩下：n/(2^m) 在最坏情况下是在排除到只剩下最后一个值之后得到结果，所以为 n/(2^m)=1; 2^m=n; 所以时间复杂度为：log2(n)

发表于 2020-07-27 18:19:58 回复(0)