中国航空工业集团算法校招真题及答案.docxVIP

中国航空工业集团算法校招真题及答案

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

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

1.下列数据结构中，最适合用来实现先进先出（FIFO）行为的是？

A.栈(Stack)

B.队列(Queue)

C.哈希表(HashTable)

D.二叉搜索树(BinarySearchTree)

2.设有n个元素需要排序，快速排序在最佳情况下的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n^3)

D.O(nlog^2n)

3.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v必须具有相同的？

A.邻接点数

B.度（Degree）

C.颜色（在图着色问题中）

D.距离（从某个固定源点出发）

4.下列关于递归的说法中，错误的是？

A.递归函数必须有递归基准情况（BaseCase）。

B.递归函数可以通过函数调用来解决子问题。

C.递归函数会增加程序的栈空间消耗。

D.递归函数总会比循环语句效率更高。

5.动态规划算法主要适用于解决哪种类型的