华润集团算法社招备考题库（含答案）.docxVIP

华润集团算法社招备考题库（含答案）

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

一、选择题

1.下列哪个数据结构是先进后出（FirstInLastOut,FILO）的？

A.队列(Queue)

B.栈(Stack)

C.哈希表(HashTable)

D.链表(LinkedList)

2.在已排序的数组中查找一个元素，以下哪种方法的时间复杂度最低？

A.顺序查找(LinearSearch)

B.二分查找(BinarySearch)

C.哈希查找(HashSearch)

D.斐波那契查找(FibonacciSearch)

3.下列关于快速排序（QuickSort）的描述，错误的是？

A.是一种分治算法

B.平均时间复杂度为O(nlogn)

C.最好的情况下时间复杂度可以达到O(n^2)

D.是不稳定排序

4.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是？

A.相邻的

B.连通的

C.权重相同的

D.树的节点

5.下列哪个不是机器学习中常见的评估指标？

A.准确率(