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

Posted 2021-04-09 脚本之家

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了经典算法题：栈排序算法二叉树等6选择题相关的知识，希望对你有一定的参考价值。

脚本之家

你与百万开发者在一起

来自：搜狗2017校招C++工程师笔试

1、表达式3*2^(4+2*2-6*3)-5，求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。

A、3，2，8;*^-

B、 3，2，4，2，2;*^+*-

C、 3，2，4，2，2,;*^(+*-

D、 3，2，8;*^(-

2、现有N条词以及对应的拼音串，对其排序，排序规则：首先按拼音串的字母序排序，如果拼音串相同，则按当前词所在的顺序排序，下列哪些排序算法符合条件？（）

A、插入排序

B、快速排序

C、堆排序

D、冒泡排序

3、若二叉树有32个结点且度为1的节点个数有7个，问叶结点有（）个？

A、 13

B、 14

C、 12

D、 15

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

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

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

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

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

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

A、队列

B、栈

C、优先级队列

D、 Map或者Dict

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

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

A、 B-树

B、 B树

C、 B*树

D、 B+树

留言描述一下解题思路。

小贴士：返回上一级搜索“算法题”挑战更多题目。

备注：

1、不定期将从留言区选出认真答题的1名朋友，赠与书籍《算法详解（卷1）》一本（兑奖方法跟获奖者私下沟通）

请留言，说出你的解题思路。不定期整理相关的问题答案分享。

算法能力的考察，向来是顶级科研机构和IT公司面试时最具备区分度的成分，算法功夫扎实，提升面试效率。
这种想法其实也不无道理，从小接受系统化训练，参加过信息学竞赛或ACM，肯定会对算法问题反应更快一些。可是这样的人毕竟是极少数，而且即使是他们，也无一不是长期大量地训练才会不断进步。这至少说明，算法并非天外之学，而是一种能够通过训练掌握的技能。换言之，对于5%的真正难题，也许真的是只为5%的天才而存在的。但是其余的95%，却是95%像你我一样的普通人自学可以达成的目标。
提升算法能力，小编带来了一份高效入门书单。

算法入门

01  趣学算法

编辑推荐：

本书从算法之美娓娓道来，没有高深的原理，也没有枯燥的公式，通过趣味故事引出算法问题，包含50多个实例及完美图解，结合学生提问，分析算法本质，并给出代码实现的详细过程和运行结果。

本书可作为程序员的学习用书，也适合从未有过编程经验但又对算法有强烈兴趣的初学者使用，同时也可作为高等院校计算机、数学及相关专业的师生用书和培训学校的教材。

02  算法详解（卷1）——算法基础

编辑推荐：

这本书在美亚评分4.7，在作者在线算法课程的基础之上编写的，是四卷本系列的第1卷。这个在线课程2012年起就定期更新，它建立在作者在斯坦福大学教授多年的本科课程的基础之上。也许你有所耳闻，这本书就是《算法详解（卷1）——算法基础》。如果你更喜欢听和看，可以在YouTobe上搜索这本书的主题课程，免费观看。

《算法详解（卷1）——算法基础》作者蒂姆·拉夫加登（Tim Roughgarden）是斯坦福大学计算机科学系的教授,也是该校管理科学和工程系的客座教授，他从2004年开始教授和研究算法。本书是他的《算法详解》四部曲的第一卷。

这本书详细讲解算法基础，展现算法本质 ,是一本囊括基本算法知识的详解指南。集斯坦福大学教授多年教学经验，深入浅出，通俗易懂。

03  Python算法详解

编辑推荐：

本书循序渐进、由浅入深地讲解Python算法的核心技术，并通过具体实例的实现过程演练各个知识点的具体使用流程。全书共13章，包括算法，数据结构，常用的算法思想、线性表、队列和栈，树，图，查找算法，内部排序算法，经典的数据结构问题，数学问题的解决，经典算法问题的解决，图像问题的解决，游戏和算法等内容。

本书不但适合研究和学习算法的初学者，也适合有一定算法基础的读者，还可以作为大中专院校相关专业师生的学习用书和培训学校的教材。