• 2022-06-15
    16. 若一组记录的排序码为[tex=9.286x1.357]XEtlxBMdi0m/ntTiG+fdN7H6Y55lxT5FiIrQ+5Oo2H0=[/tex],则利用堆排序的方法建立的初始堆为[input=type:blank,size:4][/input]。
    A: 79,46,56,38,40,80
    B: 84,79,56,38,40,46
    C: 84,79,56,46,40,38
    D: 84,56,79,40,46,38
  • B

    内容

    • 0

      数列(46,79,56,38,40,84),采用快速排序(以最左侧元素为枢轴点),则第一次的划分结果为()。 A: 38 46 79 56 40 84 B: 38 79 56 46 40 84 C: 40 38 46 56 79 84 D: 38 46 56 79 40 84

    • 1

      一个对象序列的排序码为{46,79,56,38,40,84},采用快速排序(以位于最左位置的对象为基准而)得到的第一次划分结果为()。 A: { 38, 46, 79, 56, 40, 84 } B: { 38, 79, 56, 46, 40, 84 } C: { 40, 38, 46, 59, 79, 84 } D: { 38, 46, 56, 79, 40, 84 }

    • 2

      给定一组数据对象的排序码为 { 46, 79, 56, 38, 40, 84 },则利用堆排序方法建立的初始堆(小顶堆)为___ ____。

    • 3

      中国大学MOOC: 结若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用冒泡排序的第一趟结果是( )

    • 4

      对(46、79、56、64、38、40、84、43)按递增进行冒泡排序,第一趟排序时,元素79将最终到第( )个元素的位置。