算法题 146：栈、排序算法、二叉树等6选择题（搜狗2017校招C++工程师笔试题）

正文

请到「今天看啥」查看全文

D、  15

4、下列说法错误的是（）

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

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

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

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

5、下列哪些容器可以使用数组，但不能使用链表来实现?

A、 队列

B、 栈

C、 优先级队列

D、 Map或者Dict

6、请问这是什么数据结构？

请到「今天看啥」查看全文