6.3 起泡排序

6.3 起泡排序


6.3 起泡排序
选择题
  1.选择题题目部分

  ● 在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法…

6.3 起泡排序

6.3 起泡排序

选择题

  1.选择题题目部分
  ● 在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是 (1)
  (1)A.冒泡排序 B.基数排序 C.快速排序 D.归并排序
  ● 对n个不同的排序码的元素进行冒泡排序,在 (2) 情况下比较的次数最少,其比较次数为 (3) 。在 (4) 情况下,其比较次数为 (5)
  (2)A.从小到大排列好的 B.从大到小排列好的 C.元素无序 D.元素基本有序
  (3)A.n+1 B.n C.n-1 D.n(n-1)/2
  (4)A.从小到大排列好的 B.从大到小排列好的 C.元素无序 D.元素基本有序
  (5)A.n+1 B.n C.n-1 D.n(n-1)/2
  2.选择题练习的答案与分析
  题号 (1)
  答案 A
  习题分析:
  整个冒泡排序过程如下所述:首先将A[n-1]和A[n-2]元素进行比较,如果A[n-2]>A[n-1],则交换位置,使小的元素上浮,大的元素下沉;当完成一趟排序后,A[0]就成为最小的元素;然后就从A[n-1]~A[1]之间进行排序。
  题号 (2) (3) (4) (5)
  答案  A   C   B   D
  习题分析:
  根据习题1中分析中给出的冒泡排序的基本思想可知,在从小到大排列好的情况下,比较次数最少。若要求从大到小排序,则情况正好相反。
  3.训练自测表(如表6-3所示)

表6-3 选择题练习自测表

题    号 考  查  点 得    分
(1) 冒泡排序的概念  
(2)~(5) 极端情况下冒泡排序的比较次数  
6.3 起泡排序

    关于作者: admin

    这里可以再内容模板定义一些文字和说明,也可以调用对应作者的简介!或者做一些网站的描述之类的文字活着HTML!

    为您推荐

    发表评论

    电子邮件地址不会被公开。 必填项已用*标注

    评论列表 人参与

    联系我们

    联系我们

    8888-88888888

    在线咨询: QQ交谈

    邮箱: email@admin.com

    工作时间:周一至周五,9:00-17:30,节假日休息

    关注微信
    微信扫一扫关注我们

    微信扫一扫关注我们

    关注微博
    返回顶部