• 2022-05-27
    ()的基本思想是一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较,将大的放前,小的放后--递减排序(或者是将小的放前,大的放后--递增排序)。
  • B

    举一反三

    内容

    • 0

      关于插入排序算法的基本思想,下列说法正确的是( ) A: 一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束 B: 一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结 C: 一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束 D: 其它三个选项都不正确

    • 1

      下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。关于BUBBLE-SORT算法的基本思想,下列说法正确的是_____。 A: 一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束。 B: 一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束。 C: 一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束。 D: 上述说法都不正确。

    • 2

      【单选题】关于排序的选择法和冒泡法,下列说法不正确的是_____。 A. “选择法”和“冒泡法”都是每一轮次找出一个最小值元素,只是寻找最小值元素的方法不一样,在效率方面没有什么差别 B. “选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较,获得当前轮次的最小值元素;而“冒泡法”通过相邻元素的两两比较,一个轮次完成也能获得一个最小值元素 C. 虽然 “选择法”和“冒泡法”都是每一轮次找出一个最小值元素,但选择 法每轮次仅比较,没有交换,直至找到最小值后做一次交换;而冒泡法每一轮次是通过相邻元素比较来找最小值,如果不满足排序,则交换相邻两个元素,交换可能频繁发生。这样来看,选择法比冒泡法要快一些 D. 对于n个元素来说,选择法和冒泡法排序都需要经过n-1次排序过程,每次排序时采用的排序策略不同

    • 3

      下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。关于排序的选择法和冒泡法,下列说法不正确的是_____。 A: “选择法”和“冒泡法”都是每一轮次找出一个最小值元素,只是寻找最小值元素的方法不一样,在效率方面没有什么差别; B: “选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较,获得当前轮次的最小值元素;而“冒泡法”通过相邻元素的两两比较,一个轮次完成也能获得一个最小值元素; C: 虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,但选择法每轮次仅比较,没有交换,直至找到最小值后做一次交换;而冒泡法每一轮次是通过相邻元素比较来找最小值,如果不满足排序,则交换相邻两个元素,交换可能频繁发生。这样来看,选择法比冒泡法要快一些; D: 上述说法有不正确的。

    • 4

      下列关于冒泡排序的描述,正确的是( )选项:A:冒泡排序是不断地比较数组中相邻的两个元素B:冒泡排序比较的总轮次是quot;数组长度-1quot;轮C:冒泡排序中会涉及到元素位置的置换D:其余 A: 冒泡排序是不断地比较数组中相邻的两个元素 B: 冒泡排序比较的总轮次是quot;数组长度-1quot;轮 C: 冒泡排序中会涉及到元素位置的置换 D: 其余选项都不对