15 câu Trắc nghiệm Tin học 11 KNTT Định hướng Khoa học máy tính Bài 21: Các thuật toán sắp xếp đơn giản có đáp án

Ý tưởng chính của thuật toán sắp xếp chèn là gì?

Trong thuật toán sắp xếp chèn, có bao nhiêu phép so sánh trong trường hợp tốt nhất (khi mảng đã được sắp xếp)?

Độ phức tạp thời gian trong trường hợp xấu nhất của thuật toán sắp xếp chèn là gì?

Trong thuật toán sắp xếp chọn, điều gì xảy ra trong mỗi lần lặp?

Độ phức tạp thời gian trong trường hợp tốt nhất của thuật toán sắp xếp chọn là gì?

Thuật toán nào sau đây không sử dụng so sánh giữa các phần tử?

Mục đích của vòng lặp bên trong trong thuật toán sắp xếp nổi bọt là gì?

Trường hợp tốt nhất của thuật toán sắp xếp nổi bọt là gì?

Phát biểu nào sai về thuật toán sắp xếp nổi bọt?

Trong thuật toán sắp xếp chèn, thuật toán xác định vị trí để chèn phần tử như thế nào trong mỗi lần lặp?

Cho dãy A = [5, 8, 1, 0, 10, 4, 3], thuật toán sắp xếp chèn sẽ hoạt động như thế nào?

a) Sắp xếp từng phần tử vào vị trí đúng trong dãy con đã sắp xếp.

b) Đổi chỗ phần tử nhỏ nhất trong dãy còn lại với phần tử đang xét.

c) Kiểm tra từng cặp phần tử liền kề và đổi chỗ nếu không đúng thứ tự.

d) So sánh từng phần tử và hoán đổi nếu chúng không đúng vị trí.

Trong thuật toán sắp xếp chọn, điều gì sẽ xảy ra ở mỗi bước lặp?

a) Tìm phần tử lớn nhất trong dãy chưa sắp xếp và đổi chỗ với phần tử cuối cùng.

b) Tìm phần tử nhỏ nhất trong dãy chưa sắp xếp và đổi chỗ với phần tử đang xét.

c) So sánh từng cặp phần tử liền kề và đổi chỗ nếu cần thiết.

d) Chèn phần tử đang xét vào vị trí đúng trong dãy con đã sắp xếp.

Nếu dãy ban đầu đã được sắp xếp, thuật toán sắp xếp chèn sẽ thực hiện như thế nào?

Tại mỗi bước của thuật toán sắp xếp chọn, phần tử nào sẽ được đổi chỗ?

Trong thuật toán sắp xếp nổi bọt, sau mỗi vòng lặp, điều gì xảy ra với các phần tử?