Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau: 5, 7, 4, 6, 9, 20, 8 4, 5, 7, 6, 9, 20, 8 4, 5, 6, 7, 9, 20, 8 Thuật toán sắp xếp được sử dụng là:...

Đán đúng là: B. Thuật toán sắp xếp chèn. Chúng ta có thể thấy ở vòng lặp thứ hai, phần tử thứ ba của dãy (số 4) đã được chèn vào đúng vị trí của nó (trước số 5). Tiếp theo, ở vòng lặp thứ ba, phần tử thứ tư của dãy (số 6) được chèn vào đúng vị trí của nó (giữa số 5 và số 7). Như vậy, thuật toán sắp xếp được sử dụng ở đây là thuật toán sắp xếp chèn.

Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau:

Câu 1

Mô tả “Ở mỗi bước lặp, thuật toán tìm kiếm phần tử lớn nhất/ nhỏ nhất trong dãy để đưa về đúng vị trí của nó” là đúng nhất với thuật toán sắp xếp nào sau đây?

A. Thuật toán sắp xếp chèn.

B. Thuật toán sắp xếp chọn.

C. Thuật toán sắp xếp nổi bọt.

D. Các thuật toán ở phương án A, B, C đều không phù hợp.

Xem đáp án

Lời giải

Đán án đúng là: B. Mô tả trên đúng nhất với thuật toán sắp xếp chọn.

Câu 2

Trong một số ứng dụng, chúng ta phải sắp xếp dữ liệu ngay khi chúng được thêm vào một dãy số. Ví dụ, giả sử đã có một danh sách dữ liệu đã sắp xếp và thường xuyên phải bổ sung thêm các dữ liệu mới vào danh sách. Theo em, thuật toán sắp xếp nào là phù hợp nhất với ứng dụng ở trên?

A. Sắp xếp chọn.

B. Sắp xếp chèn.

C. Sắp xếp nổi bọt.

D. Các thuật toán ở phương án A, B, C đều không phù hợp.

Xem đáp án

Lời giải

Đán án đúng là: B. Trong các thuật toán trên thì thuật toán sắp xếp chèn là phù hợp nhất vì ý tưởng của thuật toán là với mỗi phần tử chưa được sắp xếp, tìm và xếp phần tử đó vào đúng vị trí của nó. Với thuật toán sắp xếp chèn, ta chỉ cần tìm đúng vị trí của phần tử mới được đưa vào dãy mà không phải sắp xếp lại toàn bộ dãy như thuật toán sắp xếp chọn hoặc sắp xếp nổi bọt.

Câu 3