- 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.递归
您可能关注的文档
最近下载
- 脑室引流管的护理.pptx VIP
- 2026 年电动车入户火灾警示教育课件.pptx VIP
- 毕业论文答辩PPT-氮化碳纳米复合材料的制备-电催化析氢性能研究.pptx
- 2026年烟叶调制工职业技能等级认定题库.docx
- 2025年烟叶调制工(三级)技能等级认定理论考试题库资料(含答案).pdf
- 古野FURUNO-csh-5l-安装说明手册-20260409中文版.docx
- 2025年数学建模国赛优秀论文.pdf VIP
- 深度学习基础与案例教程 课件 第9章 迁移学习.pptx
- 2025山西忻州市静乐县社区专职网格员选聘社区专职工作人员15人笔试参考题库附答案解析.docx VIP
- 国开《马克思主义基本原理》学习行为表现.doc VIP
原创力文档

文档评论(0)