举一反三
- 中国大学MOOC: 若数据元素序列{ 22, 25, 18, 20, 5, 30, 2, 19 }是采用下列排序方法之一得到的第一趟排序后的结果，则该排序算法只能是（）
- 若数据元素序列{ 22, 25, 18, 20, 5, 30, 2, 19 }是采用下列排序方法之一得到的第一趟排序后的结果，则该排序算法只能是（） A: 快速排序 B: 归并排序 C: 堆排序 D: 选择排序
- 若数据元素序列{15， 18， 22， 9， 35， 26， 4， 6 }是采用下列排序方法得到的第二趟排序后的结果（要求从小到大排序），则该排序方法只能是（ ）。 A: 直接插入排序 B: 堆排序 C: 冒泡排序 D: 简单选择排序
- 一般病室,冬季最适宜的温度和湿度是 A: 18~22℃,25%~35% B: 22~24℃,55%~65% C: 18~22℃,50%~60% D: 22~24℃,25%~35% E: 18~22℃,55%~65%
- 列表lst=[12, -5, -22, -10, -26, 35, 0, 49, 3, -21],lst[::-1]的结果是[-21, 3, 49, 0, 35, -26, -10, -22, -5, 12]。
内容
- 0
已知待排序记录的关键字序列为{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
- 1
【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试写出使用 冒泡排序 方法,每趟排序结束后关键字序列的状态
- 2
序列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
- 3
【单选题】对关键字序列 (15 , 18 , 11 , 13 , 19 , 16 , 12 , 17 , 10 , 8) 进行两趟 直接插入排序的结果是()。 A. (15 ， 18 ， 11 ， 13 ， 19 ， 16 ， 12 ， 17 ， 10 ， 8) B. (11 ， 15 ， 18 ， 13 ， 19 ， 16 ， 12 ， 17 ， 10 ， 8) C. (8 ， 10 ， 15 ， 18 ， 11 ， 13 ， 19 ， 16 ， 12 ， 17) D. (8 ， 15 ， 18 ， 11 ， 13 ， 19 ， 16 ， 12 ， 17 ， 10)
- 4
【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试使用简单选择排序法,写出每趟排序结束后关键字序列的状态