国双的笔试题.docxVIP

国双的笔试题

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

选择题（每题2分，共20分）

1.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？

A.快速排序B.堆排序C.归并排序D.希尔排序

2.已知一个长度为n的有序数组，查找某个元素的时间复杂度最优为？

A.O(n)B.O(logn)C.O(n2)D.O(1)

3.在SQL中，用于去除重复记录的关键字是？

A.UNIQUEB.DISTINCTC.DELETED.REMOVE

4.下列数据结构中，适合实现LRU缓存的是？

A.数组B.链表C.哈希表D.栈

5.在Hadoop中，负责存储数据的组件是？

A.MapReduceB.HDFSC.YARND.Zookeeper

6.下列算法中，用于解决最短路径问题的是？

A.Dijkstra算法B.快速排序C.二分查找D.归并排序

7.在Python中，用于创建列表推导式的符号是？

A.{}B.[]C.()D.//

8.在机器学习中，用于评估分类模型性能的指标是？

A.MSEB.RMSEC.准确率D.R2

9.在计