Bài học cùng chủ đề
Lí thuyết bài 8 - Chủ đề F(CS) SVIP
Áp dụng thuật toán sắp xếp nổi bọt tăng dần trên danh sách A = [1, 6, 9, 7, 6, 10, 12, 9, 33, 15, 2, 9]. Phương án nào sau đây là kết quả của lần duyệt thứ 3?
Giáo viên yêu cầu một học sinh viết chương trình biến đổi một xâu kí tự. Học sinh đó đã viết chương trình Python để thực hiện yêu cầu của giáo viên như sau:
| a) Có thể đổi range(n-1-i)thành range(n-1)mà không ảnh hưởng đến kết quả. |
|
| b) Đây là chương trình đảo ngược xâu kí tự dựa trên thuật toán sắp xếp nổi bọt. |
|
| c) Dòng 5 có chức năng đổi chỗ kí tự đang xét với kí tự bên trái liền kề. |
|
| d) Kết quả là ['C','H','A','O','M','U','N','G','K','I','L','E']. |
|
Giáo viên yêu cầu một học sinh viết chương trình sắp xếp dãy số A. Học sinh đó đã viết chương trình Python để thực hiện yêu cầu của giáo viên như sau:
| a) Hàm Sorting(A)mô tả thuật toán sắp xếp chọn. |
|
| b) Cần n-i lần tìm kiếm phần tử nhỏ nhất dãy. |
|
| c) Dãy A được sắp xếp theo chiều giảm dần. |
|
| d) Biến iMin chứa phần tử nhỏ nhất trong dãy. |
|
Phương án nào sau đây nêu đúng số lần hoán đổi vị trí trong lần lặp đầu tiên khi áp dụng thuật toán sắp xếp nổi bọt theo chiều tăng dần trên dãy số {5, 3, 9, 7, 2}?
Phương án nào sau đây nêu đúng điều kiện thực hiện thao tác dịch toàn bộ phần tử của dãy kể từ j sang phía bên phải để chèn A[i] vào vị trí trống trong thuật toán sắp xếp chèn?
Phương án nào sau đây nêu đúng kết quả sau lần lặp đầu tiên khi áp dụng thuật toán sắp xếp nổi bọt trên dãy {1, -2, 4, 1, 0, 2, -9}?
Phương án nào sau đây là nhận xét đúng về dãy A khi áp dụng thuật toán sắp xếp chèn sau bước lặp thứ i?
Phương án nào sau đây nêu đúng thao tác chọn phần tử nhỏ nhất trong dãy?
iMin = j
iMin = j
A[iMin] = j
A[j] = A[iMin]
Phương án nào sau đây nêu đúng số cặp vị trí được hán đổi sau lần lặp đầu tiên khi áp dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy {3, 1, 2, -1, 2, 5, 8} theo chiều tăng dần?
Phương án nào sau đây nêu đúng số lượt đổi chỗ cho đến khi kết thúc thuật toán sắp xếp nổi bọt tăng dần trên dãy {12, 15, 19, 14, -8, 1, 25, 0}?
Phương án nào sau đây là điều kiện để thực hiện hoán đổi giá trị các phần tử liền kề trong thuật toán sắp xếp nổi bọt?
Phương án nào sau đây nêu đúng ý tưởng của thuật toán sắp xếp nổi bọt?
Phương án nào sau đây nêu đúng thao tác dịch chuyển phần tử sang bên phải trong thuật toán sắp xếp chèn?
