好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

冒泡排序课堂练习题知识讲解.ppt

5页
  • 卖家[上传人]:枫**
  • 文档编号:576718294
  • 上传时间:2024-08-20
  • 文档格式:PPT
  • 文档大小:156.50KB
  • / 5 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 冒泡排序课堂练习题冒泡排序课堂练习题 2、对n个不同的排序码进行冒泡排序,实现从、对n个不同的排序码进行冒泡排序,实现从到大排序,在下列哪种情况下比较的次数最多到大排序,在下列哪种情况下比较的次数最多AA. 从小到大排列好的从小到大排列好的   BB. 从大到小排列好的从大到小排列好的    CC. 元素无序元素无序                  DD. 元素基本有序元素基本有序正确答案:B这是最坏的情况,我们设计程序要从考虑到最坏的情况入手,这样设计出来的程序容错率才高,才有使用价值 3、用冒泡排序法对数据、用冒泡排序法对数据7,,6,,3,,9,,2从从小到大排序,共需经过小到大排序,共需经过(      )趟排序已可以趟排序已可以得到正确结果?得到正确结果?    A.2       B.3        C.4        D.5 正确答案:C最坏的情况是要排序N-1趟,但此题并不是最坏的情况,最坏的情况是9,7,6,3,2所以此题不用排5起已得到正确结果但程序设计时不能这样,要考虑最坏情况 4、有一组数,顺序是、有一组数,顺序是“4,,7,,8,,1,,9”,用冒泡,用冒泡排序法将这组数从小到大排序,第二趟第二次对排序法将这组数从小到大排序,第二趟第二次对比的数据两个数是:比的数据两个数是:(   )。

      A.. 1、、4              B.. 4、、7    C.. 1、、7              D.. 1、、8正确答案:C第1趟: 4,7,1,8,9第2趟: 4,1,,7,,8,9第3趟: 1,4,7,8,9第4趟: 1,4,7,8,9 结束!结束! 。

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.