爱奇艺研发工程师笔试题（三） -2016年

单项选择题

1、16,27,16,（）,1

 A、7

 B、5

 C、6

 D、8

2、153,179,227,321,533,（）

 A、789

 B、1229

 C、1079

 D、919

3、设有数组A[i,j],数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（）

 A、BA+180

 B、BA+225

 C、BA+222

 D、BA+141

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

 A、7

 B、6

 C、4

 D、5

5、对关键码序列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)

6、用三叉链表作二叉树的存储结构，当二叉树中有n个结点时，有（）个空指针

 A、n+1

 B、n

 C、n+2

 D、n-1

7、输入序列是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

8、下面关于求关键路径的说法不正确的是（）

 A、一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

 B、求关键路径是以拓扑排序为基础的

 C、一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

 D、关键活动一定位于关键路径上

9、已知关键字序列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

10、以下说法那个正确（）

void func()
{
   char b[2]={0};
   strcpy(b,"aaaa");
}

 A、Debug版崩溃，Release版正常

 B、Debug版正常，Release版崩溃

 C、Debug版崩溃，Release版崩溃

 D、Debug版正常，Release版正常

参考答案

1、B    2、C    3、A    4、D    5、A    6、C    7、B    8、A    9、D    10、 A