- 0
- 0
- 约7.09千字
- 约 12页
- 2026-11-20 发布于河南
- 举报
小红书算法笔试题库及答案大全
考试时间:______分钟总分:______分姓名:______
一、选择题(每题只有一个正确答案,请将正确选项的首字母填入括号内)
1.在单链表中,删除某个特定值为x的节点,最坏情况下的时间复杂度是?
A.O(1)
B.O(n/2)
C.O(n)
D.O(logn)
2.下列关于快速排序算法的描述,错误的是?
A.平均时间复杂度为O(nlogn)
B.最好情况下时间复杂度为O(n^2)
C.是一种分治算法
D.依赖于基准元素的选择
3.在一个无向图中,如果存在一条从顶点u到顶点v的路径,那么顶点u和顶点v一定是?
A.相邻的
B.树的节点
C.图的连通分量中的节点
D.一定是图中的最短路径上的节点
4.已知数组`arr=[4,2,8,5,1,9,3]`,对其执行一次快速排序,以第一个元素4为基准,排序后第一个元素是?
A.1
B.2
C.3
D.4
5.在以下数据结构中,最适合表示“最近最少使用(LRU)”缓存淘汰算法的是?
A.队列
B.栈
C.哈希表
D.双向链表
6.计算一个二叉树的
原创力文档

文档评论(0)