排序二叉树 经典算法题 ：栈、排序算法、二叉树等6选择题

来自:搜狗2017学校招聘C++工程师笔试

1.表达式3 * 2 -5。当在评估过程中扫描6时，对象堆栈和运算符堆栈是，其中0是幂。

a、3、2、8；*^-

b、3、2、4、2、2；*^+*-

c，3，2，4，2，2，；*^

a、插入排序

b、快速排序

堆排序

d、气泡排序

3.如果二叉树有32个节点，1度的节点数为7，那么叶节点是什么？

a、13

b、14

c、12

d、15

4、下列说法是错误的

B.知道二叉树的前序遍历顺序和后序遍历顺序，就可以唯一地确定这个二叉树

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

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

d、二分搜索法方法，平均时间复杂度为O

5.下列哪些容器可以使用数组，但不能使用链表？

一、排队

b、栈

优先队列

地图还是字典

6.这是什么数据结构？

一、B-树

B，B树

c，B*树

d，B+树

留言描述解决问题的思路。

提示:回到上一级搜索“算法题”，挑战更多题。

备注:

1.时不时会从留言区选出一位认真回答问题的朋友，并赠送一本《算法详解》

请留言，告诉我们你对解决问题的想法。不定期整理相关问答，分享。

算法能力的考察一直是顶尖科研机构和IT公司面试中最差异化的组成部分。算法扎实，提高了面试效率。

其实这个想法也不是没有道理。从小接受系统训练，参加信息学或者ACM的奥数，一定会对算法问题反应更快。但是，这样的人毕竟很少，即使长期训练，也会不断进步。这至少说明算法不是外星人的研究，而是可以通过训练掌握的技能。换句话说，对于5%的现实问题，可能真的只存在于5%的天才身上。但剩下的95%都是你我这种95%的普通人自学就能达到的目标。

为了提高算法能力，边肖带来了一份高效的入门书单。

算法导论

01有趣的学习算法