1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 外语学习
  5. GMAT

GMAT算法填空题及答案.docx

GMAT算法填空题及答案.docx

    GMAT算法填空题及答案

    第PAGE1页共NUMPAGES1页

    GMAT算法填空题及答案

    一、单项选择题（共10小题，每题2分）（每小题只有一个选项符合题意，请把正确选项的字母填在题后括号内）

    1.在快速排序算法中，若要使得最坏情况下的时间复杂度降低到O(nlogn)，应采用哪种策略？

    A.使用随机化选择枢轴

    B.采用三数中值分割法选择枢轴

    C.使用堆排序作为辅助排序

    D.将数据预处理为近乎有序状态

    参考答案：B

    2.在Dijkstra最短路径算法中，若图中存在负权边，则下列哪种情况会导致算法失效？

    A.起点与终

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >