• 首页

  • 题库

  • 网课

  • 在线模考

  • 搜标题
  • 搜题干
  • 搜选项
问答题

【案例分析题】

应用选择排序对序列example按照字母顺序排序.

为什么改进的算法最差效率也是平方级的?

答案:最差情况是数组是严格递减的,那么此时改进的冒泡排序会蜕化为原来的冒泡排序.
题目列表

你可能感兴趣的试题

  • 问答题

    【案例分析题】

    应用选择排序对序列example按照字母顺序排序.

    请证明,如果对列表比较一遍之后没有交换元素的位置,那么这个表已经排好序了,算法可以停止了.

    答案:

  • 问答题

    【案例分析题】

    应用选择排序对序列example按照字母顺序排序.

    结合所做的改进,为冒泡排序写一段伪代码.

    答案:

  • 问答题

    【【案例分析题】】

    应用选择排序对序列example按照字母顺序排序.

    为什么改进的算法最差效率也是平方级的?

    答案:最差情况是数组是严格递减的,那么此时改进的冒泡排序会蜕化为原来的冒泡排序.

版权所有©考试资料网(ppkao.com) 长沙求知信息技术有限公司 All Rights Reserved

湘公网安备 43010202000353号备案号: 湘ICP备14005140号-2

经营许可证号 : 湘B2-20140064