清华专项笔试题.docxVIP

清华专项笔试题

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

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

1.某算法的时间复杂度为O(n^2)，空间复杂度为O(n)，以下说法正确的是：

A.该算法的时间复杂度随输入规模线性增长。

B.该算法的空间复杂度随输入规模线性增长，且所需空间与输入规模呈平方关系。

C.该算法效率较高，适合处理大规模数据。

D.该算法的空间复杂度相对较低，适合资源受限的环境。

2.在以下数据结构中，适合表示元素具有层状关系且需要快速查找的是：

A.线性表

B.栈

C.队列

D.树

3.下列关于P、NP和NP-Hard问题说法正确的是：

A.P类问题都是NP-Hard问题。

B.如果P=NP，那么所有NP-Hard问题都在P类中。

C.NP类问题一定是可计算的。

D.NP-Hard问题一定是NP类问题。

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

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

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

C.模型训练时间过长。

D.模型训练数据量过少。

5.以下哪种加密方