待排序关键字序列为{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
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
举一反三
- 一组记录的排序码为(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,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
- 给出下列数据二路归并排序的过程及结果。 49 38 65 97 76 13 27
- 待排序关键字序列为{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