栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 资讯 > 高等教育 > 考研政策

编程经典算法题:爱奇艺研发工程师算法笔试真题!看你能不能过?

编程经典算法题:爱奇艺研发工程师算法笔试真题!看你能不能过?

来自:爱奇艺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

你能够全部解出来吗?欢迎留言描述一下解题思路。

算法以及数据结构部分是各大互联网公司都喜欢出题的一个点,所以我们在大学的时候必须将这方面学习好,你如果感觉自学C/C++语言学习·数据结构的时候有困难的话,可以关注加私信笔者【编程交流】可以领取相关学习资料!

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/news/1552338.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号