某央企算法社招笔试真题.docxVIP

某央企算法社招笔试真题.docx

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

一、选择题

1.下列哪个数据结构是线性结构？()

A.树

B.队列

C.图

D.集合

2.快速排序的平均时间复杂度是？()

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在下列排序算法中，哪一种是稳定的排序算法？()

A.快速排序

B.归并排序

C.堆排序

D.选择排序

4.下列哪个算法适用于求解最短路径问题？()

A.Dijkstra算法

B.Floyd算法

C.Kruskal算法

D.Prim算法

5.下列哪个算法适用于求解拓扑排序问题？()

A.深度优先搜索

B.广度优先搜索

C.Dijkstra算法

D.Floyd算法

6.下列哪个数据结构适用于实现LRU缓存算法？()

A.数组

B.链表

C.哈希表

D.双向链表

7.下列哪个算法的平均时间复杂度是O(nlogn)？()

A.冒泡排序

B.选择排序

C.插入排序