网易互娱校招笔试题.docxVIP

网易互娱校招笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内）

1.下列关于抽象数据类型的描述中，正确的是？

A.抽象数据类型只能使用一种具体的数据结构来实现

B.抽象数据类型定义了数据的逻辑结构和操作

C.抽象数据类型的实现细节必须公开

D.抽象数据类型不依赖于具体的编程语言

2.在一个长度为n的有序数组中查找一个不存在的元素x，采用二分查找算法，最多需要进行____次比较。

A.log?n

B.n

C.log?(n+1)

D.n-1

3.下列哪种排序算法在最好、最坏和平均情况下时间复杂度都为O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.已知一个栈的输入序列为1,2,3,4,5，则通过栈可以实现输出序列3,5,4,2,1的操作序列是？

A.push(1),push(2),push(3),pop(),push(4),pop(),pop(),pop()

B.push(1),push(2),pop(),push(3),pop(),push(4)