中国石化算法实习模拟卷.docxVIP

中国石化算法实习模拟卷.docx

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

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

1.在以下数据结构中，最适合表示先进先出（FIFO）行为的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.快速排序算法在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在一个有n个节点的无向图中，如果边数大于n(n-1)/2，那么该图一定是？

A.树

B.含有环的图

C.完全图

D.平凡图

4.动态规划算法通常适用于解决哪一类问题？

A.贪心问题

B.分治问题

C.具有重叠子问题和最优子结构性质的问题

D.回溯问题

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

A.模型在训练数据上表现很好，但在测试数据上表现差

B.模型在训练数据上表现差，但在测试数据上表现好

C.模型对训练数据的噪声也进行了学习

D.模型参数过多，难以训练

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