某央企算法校招笔试题目.docxVIP

某央企算法校招笔试题目

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

一、选择题

1.下列数据结构中，最适合用于实现先进先出(FIFO)操作的是：

A.栈

B.队列

C.链表

D.树

2.在一个长度为n的有序数组中，利用二分查找算法查找一个不存在的元素，最少需要比较的次数是：

A.logn

B.n

C.nlogn

D.n^2

3.下列关于快速排序算法的描述中，正确的是：

A.快速排序是一种稳定的排序算法

B.快速排序的平均时间复杂度是O(n^2)

C.快速排序的空间复杂度是O(n)

D.快速排序的最坏情况时间复杂度是O(nlogn)

4.下列关于图的表示方法的描述中，正确的是：

A.邻接矩阵只适用于稀疏图

B.邻接表只适用于稠密图

C.邻接矩阵的空间复杂度一定是O(n^2)

D.邻接表的空间复杂度一定是O(n^2)

5.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是：

A.相邻的

B.不相邻的

C.树的节点

D.图的环

6.下列关于递归算法的描述中，正确的是：