1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 计算机应用/办公自动化

白板试题及答案.docx

白板试题及答案.docx

    白板试题及答案

    一、选择题（20分）

    1.以下哪种数据结构最适合实现最近最少使用(LRU)缓存机制？

    A.队列

    B.哈希表

    C.哈希表与双向链表的组合

    D.栈

    答案：C

    解释：LRU缓存需要同时支持快速查找、插入、删除，并且还要能够按照访问顺序排列。哈希表可以提供O(1)的查找、插入、删除操作，而双向链表可以维护访问顺序。将两者结合，可以实现高效的LRU缓存。队列和栈无法高效地实现LRU缓存的所有操作。

    2.在二叉搜索树中，最坏情况下查找、插入和删除操作的时间复杂度是：

    A.O(1)

    B.O(logn)

    C.O(n)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >