服务业碳LRU算法试题库及答案.docVIP

服务业碳LRU算法试题库及答案

一、单项选择题（每题2分，共10题）

1.LRU算法中“L”代表？

A.最长使用B.最近C.最久D.最大

答案：C

2.LRU算法主要用于？

A.内存管理B.文件管理C.进程调度D.网络传输

答案：A

3.当内存满时，LRU算法会替换？

A.最久未使用页面B.最新使用页面C.随机页面D.最大页面

答案：A

4.以下哪种数据结构常用来实现LRU算法？

A.数组B.栈C.哈希表+双向链表D.队列

答案：C

5.LRU算法的时间复杂度一般为？

A.O(1)B.O(n)C.O(logn)D.O(n^2)

答案：A

6.在服务业碳管理中，LRU用于优化？

A.能源消耗B.人员安排C.服务流程D.数据存储

答案：D

7.LRU算法中页面访问顺序为1,2,3,2,1，当内存容量为2时，第三次访问2后，内存中页面是？

A.1,2B.2,3C.1,3D.3

答案：A

8.若要提高LRU算法性能，可考虑？

A.增大内存B.减少页面大小C.优化数据结构D.降低访问频率

答案：C

9.对于频繁访问相同页面的场景，LRU算法表现？

A.很好