2026年算法工程师职业认证考试题库（附答案和详细解析）（0519）.docxVIP

算法工程师职业认证

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

以下哪种数据结构最适合实现LRU（最近最少使用）缓存算法？

A.链表

B.栈

C.哈希表

D.二叉搜索树

答案：C

解析：哈希表（C）能够实现O(1)时间复杂度的访问和更新操作，配合双向链表实现LRU缓存功能。链表（A）查找效率低，栈（B）和二叉搜索树（D）均无法满足LRU的常数时间复杂度要求。

决策树算法中，信息增益通常用于选择分裂属性，其计算基于以下哪个统计量？

A.方差

B.协方差

C.基尼不纯度

D.相对熵

答案：D

解析：信息增益（InformationGain）基于熵（相对熵是熵的另一种表述）计算