1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

算法岗位分析题库及答案.doc

算法岗位分析题库及答案.doc

    算法岗位分析题库及答案

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

    1.以下哪种算法不属于排序算法？（）

    A.冒泡排序

    B.快速排序

    C.深度优先搜索

    D.归并排序

    答案：C

    解析：深度优先搜索是图的遍历算法，不是排序算法。冒泡排序、快速排序、归并排序都是常见的排序算法。

    2.对于一个有n个元素的数组，采用快速排序平均情况下的时间复杂度是（）

    A.O(n)

    B.O(nlogn)

    C.O(n2)

    D.O(logn)

    答案：B

    解析：快速排序平均时间复杂度为O(nlogn)，最坏情况是O(n2)，但平均情况下表现良好。

    3.以下哪个是决策树算法的应用场

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >