中国航空工业集团算法实习笔试题目.docxVIP

中国航空工业集团算法实习笔试题目.docx

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

一、选择题

1.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.树

2.在下列排序算法中，时间复杂度最坏情况下为O(n^2)的是（）。

A.快速排序

B.归并排序

C.插入排序

D.堆排序

3.下列关于递归算法的描述，错误的是（）。

A.递归算法必须有一个明确的终止条件

B.递归算法可以避免使用栈空间

C.递归算法通常比迭代算法效率更高

D.递归算法可以实现一些复杂的算法设计

4.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定（）。

A.是相邻顶点

B.属于同一个连通分量

C.度数相同

D.邻接矩阵中对应的元素为0

5.下列关于动态规划的描述，错误的是（）。

A.动态规划适用于解决具有重叠子问题和最优子结构性质的问题

B.动态规划可以使用递归或迭代的方式进行求解

C.动态规划的时间复杂度通常比暴力搜索算法低

D.动态规划的空间复杂度通常较高

6.下列数据结构中，最