- 0
- 0
- 约2.42万字
- 约 60页
- 2026-10-29 发布于天津
- 举报
缓存淘汰策略(LRU、LFU)算法设计与实现考核试卷
1.LRU缓存淘汰策略的核心思想是?
A.最先进入缓存的数据最先被淘汰
B.最少使用的数据最先被淘汰
C.最多使用的数据最先被淘汰
D.随机选择数据淘汰
2.LFU缓存淘汰策略的核心思想是?
A.最先进入缓存的数据最先被淘汰
B.最少使用的数据最先被淘汰
C.最多使用的数据最先被淘汰
D.随机选择数据淘汰
3.以下哪种数据结构适合实现LRU缓存淘汰策略?
A.队列
B.栈
C.哈希表+链表
D.哈希表+栈
4.以下哪种数据结构适合实现LFU缓存淘汰策略?
A.队列
B.栈
C.哈希表+链表
D.哈希表+栈
5.LRU缓存淘汰策略的时间复杂度
原创力文档

文档评论(0)