理邦电子算法社招备考题库（含答案）.docxVIP

理邦电子算法社招备考题库（含答案）

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

一、选择题

1.下列哪个不是常见的基本数据结构？

A.数组(Array)

B.队列(Queue)

C.堆(Heap)

D.栈(Stack)

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

A.O(n)(Ordern)

B.O(nlogn)(Ordernlogn)

C.O(n^2)(Ordernsquared)

D.O(logn)(Orderlogn)

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

A.模型对训练数据拟合不足，泛化能力差。

B.模型对训练数据拟合过度，对未见数据表现差。

C.模型训练速度非常慢。

D.模型参数无法收敛。

4.决策树算法属于以下哪种类型的模型？

A.监督学习(SupervisedLearning)

B.无监督学习(UnsupervisedLearning)

C.半监督学习(Semi-supervisedLearning)

D.强化学习(ReinforcementLearning)

5.矩阵A[3x3]和矩阵B