亚虎校招笔试题目加答案.docxVIP

亚虎校招笔试题目加答案

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

一、选择题（每题2分，共20分）

1.下列哪个不是基本数据结构？

A.队列

B.栈

C.树

D.函数

2.在有序数组中查找一个不存在的元素，使用二分查找算法，下列哪个描述是正确的？

A.最坏情况下的比较次数是log(n)次

B.最好情况下的比较次数是1次

C.平均情况下的比较次数是(n+1)/2次

D.必须查找到数组末尾才能确定不存在

3.下列哪个排序算法在最坏情况下具有线性时间复杂度？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.下列关于图的描述哪个是正确的？

A.有向图中的边可以有相同的起点和终点

B.无向图中的边是没有方向的

C.算图中每条边的权重都为正数

D.稀疏图中的边数远大于顶点数

5.下列哪个数据结构适合实现先进先出（FIFO）的队列操作？

A.链表

B.栈

C.堆

D.队列

6.字符串abcde的子序列ace的长度是？

A.1

B.2

C.3

D.4

7.在C++或Ja