- 0
- 0
- 约5.04千字
- 约 10页
- 2026-11-21 发布于河南
- 举报
网易算法笔试面试题
考试时间:______分钟总分:______分姓名:______
一、选择题(每题2分,共20分)
1.下列数据结构中,适合用于实现LRU(LeastRecentlyUsed)缓存淘汰策略的是?
A.队列
B.栈
C.哈希表
D.双向链表
2.快速排序的平均时间复杂度是?
A.O(n)
B.O(nlogn)
C.O(n^2)
D.O(logn)
3.在一个无向图中,如果存在一条从顶点u到顶点v的路径,那么顶点u和顶点v一定是?
A.相邻的
B.连通的
C.互相可达的
D.树中的节点
4.下列关于二叉搜索树的叙述中,正确的是?
A.左子树上所有节点的值均小于根节点的值
B.右子树上所有节点的值均大于根节点的值
C.左右子树都是二叉搜索树
D.以上都是
5.下列关于图的遍历算法的叙述中,正确的是?
A.深度优先搜索可以用于检测图中的环
B.广度优先搜索的时间复杂度总是低于深度优先搜索
C.深度优先搜索和广度优先搜索都可以用来计算图的连通分量
D.以上都是
6.下列关于哈希表的叙述中,正确的是?
A.哈希表的冲突解决方法只有
原创力文档

文档评论(0)