序列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
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
C
举一反三
- 一组记录的排序码为(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, 76, 13, 27),对其进行二路归并排序的过程中,第二趟归并后的结果为____。(分号“;”隔开)
内容
- 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
待排序关键字序列为{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
- 3
待排序关键字序列为{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
- 4
用二分法对数组a[13]进行查找，在等概率的情况下，查找不成功的平均查找长度为________。 A: 27/7 B: 54/13 C: 49/14 D: 49/13