中国航空工业集团算法实习备考题库（含答案）.docxVIP

中国航空工业集团算法实习备考题库（含答案）

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

一、选择题

1.下列哪个不是基本数据类型？

A.int

B.float

C.string

D.list

2.在Python中，用于删除字典中指定键值对的函数是？

A.remove()

B.pop()

C.delete()

D.drop()

3.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.下列哪个算法适用于有向图中的拓扑排序？

A.二分查找

B.冒泡排序

C.深度优先搜索

D.广度优先搜索

5.在机器学习中，过拟合现象指的是？

A.模型对训练数据拟合不足

B.模型对训练数据拟合过度，泛化能力差

C.模型训练时间过长

D.模型训练数据量不足

6.下列哪个不是常用的监督学习算法？

A.线性回归

B.决策树

C.K-means聚类

D.逻辑回归

7.下列哪个数据结构适合实现栈？

A.队列

B.链表

C