给出下列数据二路归并排序的过程及结果。 49 38 65 97 76 13 27
初始关键字
举一反三
- 序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为 A: 、49、38、65、97、76、13、27、49 B: 13、27、38、49、49、65、76、97 C: 38、49、65、76、13、27、49、97 D: 38、49、65、13、27、49、76、97
- 一组记录的排序码为(49、38、65、97、76、13、27、50),按从小到大的顺序排序,则直接选择排序算法的第一趟结果是()。 A: 13、38、65、97、76、49、27、50 B: 97、76、65、50、49、38、27、13 C: 13、27、38、49、50、65、76、97 D: 13、38、65、50、76、49、27、97
- 若给定一组记录的排序码为(49, 38, 65 ,97, 76, 13, 27),对其进行二路归并排序的过程中,第二趟归并后的结果为____。(分号“;”隔开)
- 已知待排序记录的关键字序列为{49,38,65,97,13,27,76},执行一趟简单选择排序法能得到的序列是( ),其中()中为已排好序的记录关键字 A: (13) 38 65 97 49 27 76 B: (13) 27 38 49 65 76 97 C: (97) 38 65 49 13 27 76 D: (97) 76 65 49 38 27 13
- 已知待排序记录的关键字序列为{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
内容
- 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
给出初始待排序码{27,46,5,18,16,51,32,26}使用下面各种排序算法的状态变化示意图:二路归并排序;
- 3
下面给出的四种排序算法中,( )是不稳定的排序。 A: 插入排序 B: 堆排序 C: 二路归并排序 D: 冒泡排序
- 4
若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪种排序方法得到的第2趟排序结果。( ) A: 简单选择排序 B: 冒泡排序 C: 二路归并排序 D: 直接插入排序