缓存淘汰策略(LRU、LFU)算法设计与实现考核试卷.docVIP

  • 0
  • 0
  • 约2.42万字
  • 约 60页
  • 2026-10-29 发布于天津
  • 举报

缓存淘汰策略(LRU、LFU)算法设计与实现考核试卷.doc

缓存淘汰策略(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)

1亿VIP精品文档

相关文档