算法与数据结构——爱奇艺笔试题

算法题 62：爱奇艺2016研发工程师算法笔试题

1、设x和y是二叉树中的任意两个节点，若在先根序列中x在y之前，而在后根序列中x在y之后，则x和y的关系是().
A、 x是y的右兄弟
B、 x是y的子孙
C、x是y的祖先
C、 x是y的左兄弟

2、有两个完全相同的正方体，各面分别有数字1,2,3,4,5,6.把两个正方体放到桌子上，正面的数字加起来等于偶数的情形有多少种()(提示：1+3与3+1是一种情况）
A、 24
B、 9
C、 18
D、 12

3、已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为()
A、 7
B、 6
C、 4
D、 5

4、对关键码序列28,16,32,12,60,2,5,72快速排序，从小到大一次划分结果为()
A、 (5,16,2,12)28(60,32,72)
B、 (2,5,12,16)28(60,32,72)
C、 (2,16,12,5)28(60,32,72)
D、 (5,16,2,12)28(32,60,72)

5、用三叉链表作二叉树的存储结构，当二叉树中有n个结点时，有()个空指针。
A、 n+1
B、 n
C、 n+2
D、 n-1

6、输入序列是ABC,输出序列变为BCA时，经过的栈操作为()
A、 push,push,push,pop,pop,pop
B、 push,push,pop,push,pop,pop
C、 push,pop,push,push,pop,pop
D、 push,push,pop,pop,push,pop

7、下面关于求关键路径的说法不正确的是()
A、 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
B、 求关键路径是以拓扑排序为基础的
C、 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
D、 关键活动一定位于关键路径上

8、已知关键字序列5,8,12,19,28,20,15,22是最小堆，插入关键字3，调整后得到的最小堆是()
A、 3,8,12,5,20,15,22,28,19
B、 3,5,12,19,20,15,22,8,28
C、 3,12,5,8,28,20,15,22,19
D、 3,5,12,8,28,20,15,22,19

**********************************************************************************************************************************