• 2022-06-14
    已知待排序记录的关键字序列为{49,38,65,97,76, 13,27},执行一趟直接插入排序法能够得到的序列是( ),其中()中为已排好序的记录关键字
    A: (38 49) 65 97 76 13 27
    B: (38 49) 97 76 65 27 13
    C: (49 38) 65 97 76 13 27
    D: (49 38) 97 76 65 27 13
  • A

    内容

    • 0

      已知一组记录为(49 38 65 97 76 13 27 50),给出采用快速排序法进行排序时的第一趟的排序结果格式要求:数字之间用空格分隔,如:11 22 33 44 55 66 77 88

    • 1

      已知一组记录为(49 38 65 97 76 13 27 50),给出采用直接选择排序法进行排序时的第4趟的排序结果格式要求:数字之间用空格分隔,如:11 22 33 44 55 66 77 88

    • 2

      已知一组记录为(46,74,53,14,26,38,86,65,27,34),采用直接插入排序法进行排序时第一趟的排序结果。 A: [46 74] 53 14 26 38 86 65 27 34 B: [46 53] 74 14 26 38 86 65 27 34 C: [14 46] 53 74 26 38 86 65 27 34 D: [46] 74 53 14 26 38 86 65 27 34

    • 3

      已知一组记录为(46,74,53,14,26,38,86,65,27,34),采用快速排序法进行排序时第一趟的排序结果是( )。 A: [34 27 38 14 26] 46 [74 53 86 65] B: [14 26 38 27 34] 46 [74 53 86 65] C: [34 27 38 14 26] 46 [86 65 53 74] D: 都不对

    • 4

      待排序关键字序列为{49,38,65,97,1 3,76,27,[49]),对其进行Shell排序,取d=4,该趟排序后的结果为(44)。 A: 27,13,65,97,38,76,49,[49] B: 13,38,27,[49],49,76,65,97 C: 13,27,38,[49],49,65,76,97 D: 38,49,65,97,1 3,27,[49],76