算法工程师笔试逆袭,靠1招.docxVIP

  • 0
  • 0
  • 约5.35千字
  • 约 12页
  • 2026-11-23 发布于浙江
  • 举报

算法工程师笔试逆袭,靠1招

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

一、选择题(每题2分,共20分)

1.下列哪个数据结构是先进先出(FIFO)的?

A.栈

B.队列

C.链表

D.树

2.在排序算法中,时间复杂度最坏情况下为O(n^2)的是?

A.快速排序

B.归并排序

C.插入排序

D.堆排序

3.下列哪个算法适用于求解无权图中的最短路径问题?

A.Dijkstra算法

B.Floyd-Warshall算法

C.快速排序

D.插入排序

4.下列哪个数据结构适合用于实现LRU(LeastRecentlyUsed)缓存算法?

A.数组

B.链表

C.哈希表

D.跳表

5.下列哪个说法是正确的?

A.递归算法一定比迭代算法效率高

B.并发编程一定比串行编程效率高

C.空间复杂度低的算法一定时间复杂度也低

D.算法的时间复杂度和空间复杂度往往相互制约

6.下列哪个数据结构适合用于表示树形结构?

A.数组

B.链表

C.哈希表

D.二叉树

7.下列哪个算法适用于求解顶点覆盖问题?

文档评论(0)

1亿VIP精品文档

相关文档