`12)`

`=>A.`

Nếu thay ''Tìm giá trị nhỏ nhất'' `=` ''Tìm giá trị lớn nhất''

Thuật toán sẽ tìm kiếm giá trị lớn nhất trong dãy chưa sắp xếp rồi đổi chỗ nó với phần tử đầu tiên của dãy chưa sắp xếp

`=>` Kết quả thu được sẽ có thứ tự giảm dần

`13)`

`=>D.`

`-` Lý thuyết sắp xếp nổi bọt: hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự

`14)`

Có đáp án trong hình.

`15)`

Bước `1:` Xét vị trí ở giữa danh sách, đó là số `4.`

Xét `4` với `7:`

`4<7` `=>` Bỏ đi nửa dầu danh sách

`(` Ta còn lại danh sách `|7|9|` `)`

Bước `2:` Xét vị trí ở giữa danh sách, đó là số `7`

Xét `7` với `7:`

`7=7` `=>` Thuật toán kết thúc.

Câu 12: Nếu trong thuật toán sắp xếp chọn, thay “Tìm giá trị nhỏ nhất” bằng “Tìm giá trị lớn nhất” thì kết quả nhận được là dãy số có thứ tự giảm dần.

`=>` Đáp án là `A` .
Câu 13: Trong thuật toán sắp xếp nổi bọt, hai phần tử liền kề được đổi chỗ khi phần tử đứng trước lớn hơn phần tử đứng sau.

`=>` Đáp án là `B`
Câu 14: Sử dụng thuật toán sắp xếp nổi bọt để sắp xếp các số 9, 11, 7, 12 theo thứ tự tăng dần, các bước thực hiện như sau:
Đầu vào: `9, 11, 7, 12`
`**` Vòng lặp 1:
`-` So sánh `9` và `11, 9 < 11` - Không hoán đổi `to`` 9, 11, 7, 12`
`-` So sánh `11` và `7, 11 > 7` - Hoán đổi `to` `9, 7, 11, 12`
`-` So sánh `11` và `12, 11 < 12` - Không hoán đổi `to``9, 7, 11, 12`
`**` Vòng lặp `2`:
`-` So sánh `9` và `7, 9 > 7` - Hoán đổi `to`` 7, 9, 11, 12`
So sánh `9` và `11, 9 < 11` - Không hoán đổi `to`` 7, 9, 11, 12`
So sánh `11` và `12, 11 < 12` - Không hoán đổi `to``7, 9, 11, 12`
Kết quả cuối cùng là `7, 9, 11, 12`
Câu 15: Sử dụng thuật toán tìm kiếm nhị phân để tìm vị trí của số `7` trong dãy `3, 5, 4, 7, 9`, các bước thực hiện như sau:
Đầu vào: `3, 4, 5, 7, 9`
`-` Bước `1`: Xác định phần tử giữa của dãy số là `5`.
`-` Bước `2`: So sánh phần tử giữa với số cần tìm. `5 < 7` nên ta loại bỏ nửa dãy số bên trái và tiếp tục tìm kiếm ở nửa dãy số bên phải.
`-` Bước `3`: Xác định phần tử giữa của nửa dãy số còn lại, ở đây là `7`.
Bước `4`: So sánh phần tử giữa với số cần tìm. Ở đây, `7 = 7` nên ta đã tìm thấy số cần tìm.
`=>` Số `7` nằm ở vị trí thứ `4` trong dãy số.