1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 经济/贸易/财会
  5. 资产评估/会计

算法题库京东商品及答案.doc

算法题库京东商品及答案.doc

    算法题库京东商品及答案

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

    1.下列哪种排序算法的平均时间复杂度是O(nlogn)？

    A.冒泡排序

    B.选择排序

    C.快速排序

    D.插入排序

    答案：C

    2.在下列数据结构中，哪一种适合用于实现LRU（最近最少使用）缓存？

    A.队列

    B.栈

    C.哈希表

    D.双向链表

    答案：D

    3.下列哪种算法是用于在图中找到最短路径的？

    A.Dijkstra算法

    B.Floyd-Warshall算法

    C.Kruskal算法

    D.Prim算法

    答案：A

    4.在快速排序中，选择枢轴的常用方法是什么？

    A.随机选择

    B.选择第一个元素

    C

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >