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

计算机面试试题及答案.docx

计算机面试试题及答案.docx

    计算机面试试题及答案

    数据结构与算法（20分）

    1.以下哪种数据结构最适合实现LRU缓存？

    A.链表

    B.哈希表

    C.双向链表+哈希表

    D.栈

    2.快速排序的平均时间复杂度是？

    A.O(n)

    B.O(nlogn)

    C.O(n2)

    D.O(logn)

    3.在二叉搜索树中，查找、插入和删除操作的平均时间复杂度是？

    A.O(1)

    B.O(logn)

    C.O(n)

    D.O(nlogn)

    4.以下哪个算法不是图的最短路径算法？

    A.Dijkstra算法

    B.Floyd-Warshall算法

    C.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >