選擇題
2-1對一組包含10個元素的非遞減有序序列,採用直接插入排序排成非遞增序列,其可能的比較次數和移動次數分別是: (2分)
- 100, 100
- 100, 54
- 54, 63
- 45, 44
2-2設有1000個元素的有序序列,如果用二分插入排序再插入一個元素,則最大比較次數是:(2分)
- 1000
- 999
- 500
- 10
2-3用直接插入排序方法對下面四個序列進行排序(由小到大),元素比較次數最少的是()。 (2分)
- 94,32,40,90,80,46,21,69
- 21,32,46,40,80,69,90,94
- 90,69,80,46,21,32,94,40
- 32,40,21,46,69,94,90,80