猿辅导校园招聘笔试题

用递归算法实现n个不同元素的有序序列的二分查找，递归工作栈的最小容量应为:

若二叉树的先序和后序序列正好相反，则该二叉树一定：

用某种排序方法对序列（25、84、21、47、15、27、68、35、20）从小到大进行排序时，序列的某几次变化情况如下

任何一棵二叉树T, 如果度为1的结点数为2，度为0结点数为11，其分支数为 ( ) 。

在一个多线程的单生产者单消费者模型中，由于单个数据生产者写入队列时间和消费者从队列中读取时间过长，导致了阻塞队列堆积。这

对以下排序算法的平均时间复杂度和稳定性的描述正确的是： a. 插入排序 b. 快速排序 c. 堆排序 d

在多核计算机中，检索一个大型整数集中是否存在某给定的整数，当该整数集为以下哪种数据结构时，使用多线程算法比使用单线程算法

已知一个序列h、e、l、l、o，在保证上述入栈顺序的前提下，每个字母入栈、出栈各一次。请问可能的出栈序列中，以l开头的序