基本信息

---

下载

文档摘要

---

计算机程序设计员(高级)考试题库及答案

一、选择题

1.以下哪种数据结构适合用于实现LRU（LeastRecentlyUsed）缓存淘汰策略？

A.栈

B.队列

C.哈希表+双向链表

D.堆

答案：C。哈希表可以实现快速的查找操作，双向链表可以方便地移动节点和删除节点。在LRU缓存淘汰策略中，当访问一个元素时，将其移动到链表头部表示最近使用；当缓存满时，删除链表尾部元素表示最久未使用。栈和队列不能很好地满足LRU的特性，堆主要用于实现优先队列，所以选C。

2.在面向对象编程中，以下关于多态的描述正确的是？

A.多态是指一个类可以有多个构造函数

B.多态是指