算法工程师笔试遇难题,别慌.docxVIP

  • 0
  • 0
  • 约5.25千字
  • 约 10页
  • 2026-11-22 发布于河南
  • 举报

算法工程师笔试遇难题,别慌

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

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

1.下列关于链表和数组的描述,正确的是?

A.链表比数组访问速度快

B.数组比链表插入删除快

C.链表和数组都支持随机访问

D.数组和链表的空间复杂度都为O(1)

2.快速排序的平均时间复杂度是?

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在有向图中,如果存在一条从顶点u到顶点v的路径,那么在拓扑排序中,顶点u一定在顶点v的?

A.前面

B.后面

C.任意位置

D.以上都不对

4.下列数据结构中,适合用于实现LRU(LeastRecentlyUsed)缓存替换策略的是?

A.栈

B.队列

C.哈希表+链表

D.哈希表+栈

5.在一个无向图中,如果存在一条边(u,v),那么顶点u和顶点v的度数之和至少为?

A.1

B.2

C.u的度数

D.v的度数

6.动态规划算法通常用于解决什么类型的问题?

A.贪心问题

B.分治问题

C.递归

文档评论(0)

1亿VIP精品文档

相关文档