● 对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是 (61) 。(61)
A: 89, 27, 35, 78, 41, 15
B: 27, 35, 41, 16, 89, 70
C: 15, 27, 46, 40, 64, 85
D: 90, 80, 45, 38, 30, 25
A: 89, 27, 35, 78, 41, 15
B: 27, 35, 41, 16, 89, 70
C: 15, 27, 46, 40, 64, 85
D: 90, 80, 45, 38, 30, 25
C
举一反三
- 用某种排序方法对线性表(25, 84, 21, 47, 15, 27, 68, 35, 20)进行排列时,元素序列的变化情况如下: (1) 25, 84, 21, 47, 15, 27, 68, 35, 20 (2) 20, 15, 21,25, 47, 27, 68, 35, 84 (3) 15, 20, 21, 25, 35, 27, 47, 68,84 (4) 15, 20, 21, 25, 27, 35, 47, 68, 84 则所有的排序方法是( )。
- 对数列:2,<br/>27, 5, 38, 34, 61 用冒泡排序法进行从大到小排序,经过第二轮排序的结果是( )。 A: 61,<br/>34, 38, 27, 5, 2 B: 61,<br/>27, 34, 38, 5, 2 C: 61,<br/>38, 5, 27, 34, 2 D: 61,<br/>38, 2, 27, 5, 34
- 用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是
- 就平均性能而言 , 目前最好的内排序方法是 ( )排序法。 A: 起泡 B: 希尔插入 C: 交换 D: 快速<br> 用直接插入排序方法对下面4个序列进行排序 (由小到大) ,元素比较次数最少的是 ( C )。<br>A.94 ,32 ,40 ,90 ,80 ,46 ,21 ,69 B.32 ,40 ,21 ,46 ,69 ,94 ,90 ,80<br>C.21 ,32 ,46 ,40 ,80 ,69 ,90 ,94 D.90 ,69 ,80 ,46 ,21 ,32 ,94 ,40
- 以下情况中,害虫的繁殖能力最强,对中药危害最严重的是 A: 相对湿度70%~80%,温度18℃~27℃ B: 相对湿度75%~90%,温度27℃~35℃ C: 相对湿度30%~40%,温度18℃~27℃ D: 相对湿度85%~90%,温度27℃~35℃
内容
- 0
4、给定排序码的序列{35、32、11、15、50、41、27、43、23}。采用希尔排序写出各趟排序结果,步长序列为5,3,1。
- 1
以下情况中,害虫的繁殖能力最强,对中药危害最严重的是( ) A: 相对湿度75%~90%,温度27℃~35℃ B: 相对湿度30%~40%,温度18℃~27℃ C: 相对湿度70%~80%,温度18℃~27℃ D: 相对湿度80%~90%,温度27℃~35℃
- 2
设58为最第一趟快速排序的基准值,执行一趟快速排序能够得到的序列是()。 A: [12, 27, 45, 41] 58 [34, 63, 72] B: [45, 34, 12, 41] 58 [72, 63, 27] C: [63, 12, 34, 45, 27] 58 [41, 72] D: [41,.12, 34, 45, 27] 58 [72, 63]
- 3
【单选题】对于一组数据:16、25、25、27、27、36、36、36、41、41、41、41,众数为() A. 16 B. 25 C. 36 D. 41
- 4
【单选题】序列80 70 12 90 30 60 85 78 40 30 采用快速排序,第二趟的结果为 A. 30 70 12 40 36 60 78 80 85 90 B. 12 30 70 40 36 60 78 80 85 90 C. 12 30 40 70 36 78 60 80 85 90 D. 12 30 70 36 40 60 78 80 85 90