Câu 1
Ý tưởng chính của thuật toán sắp xếp chèn là gì?
Đáp án và lời giải
Đáp án: C
Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 (có đáp án): Các thuật toán sắp xếp đơn giản
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 2
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)?
Đáp án và lời giải
Đáp án: B
Câu 3
Độ 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ì?
Đáp án và lời giải
Đáp án: C
Câu 4
Trong thuật toán sắp xếp chọn, điều gì xảy ra trong mỗi lần lặp?
Đáp án và lời giải
Đáp án: B
Câu 5
Độ 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ì?
Đáp án và lời giải
Đáp án: B
Câu 6
Thuật toán nào sau đây không sử dụng so sánh giữa các phần tử?
Đáp án và lời giải
Đáp án: C
Câu 7
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ì?
Đáp án và lời giải
Đáp án: C
Câu 8
Trường hợp tốt nhất của thuật toán sắp xếp nổi bọt là gì?
Đáp án và lời giải
Đáp án: B
Câu 9
Phát biểu nào sai về thuật toán sắp xếp nổi bọt?
Đáp án và lời giải
Đáp án: C
Câu 10
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?
Đáp án và lời giải
Đáp án: B
Câu 11
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í.
Đáp án và lời giải
Đáp án: a) Đúng; b) Sai; c) Sai; d) Sai
Câu 12
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.
Đáp án và lời giải
Đáp án: a) Sai; b) Đúng; c) Sai; d) Sai
Câu 13
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?
Đáp án và lời giải
Đáp án: Nếu dãy đã được sắp xếp, thuật toán sắp xếp chèn vẫn thực hiện tất cả các bước lặp, nhưng không có sự hoán đổi nào xảy ra. Giải thích: Thuật toán sắp xếp chèn kiểm tra mỗi phần tử từ trái sang phải và chèn nó vào vị trí đúng trong dãy con đã được sắp xếp. Nếu dãy đã sắp xếp, tất cả các phần tử đều ở vị trí đúng của nó, do đó không cần hoán đổi, nhưng các bước kiểm tra vẫn được thực hiện.
Câu 14
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ỗ?
Đáp án và lời giải
Đáp án: Phần tử nhỏ nhất trong đoạn chưa được sắp xếp sẽ được đổi chỗ với phần tử đầu tiên của đoạn đó. Giải thích: Thuật toán sắp xếp chọn tìm phần tử nhỏ nhất trong đoạn chưa sắp xếp và hoán đổi nó với phần tử đầu tiên của đoạn đó. Sau mỗi bước, phần tử nhỏ nhất sẽ ở đúng vị trí và đoạn chưa sắp xếp sẽ giảm đi một phần tử.
Câu 15
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ử?
Đáp án và lời giải
Đáp án: Sau mỗi vòng lặp, phần tử lớn nhất trong đoạn chưa sắp xếp sẽ được đưa về cuối dãy. Giải thích: Thuật toán sắp xếp nổi bọt hoạt động bằng cách so sánh từng cặp phần tử liền kề và hoán đổi chúng nếu cần thiết. Sau mỗi vòng lặp, phần tử lớn nhất "nổi" lên và được đặt đúng vị trí ở cuối dãy. Quá trình này tiếp tục cho đến khi dãy được sắp xếp hoàn toàn.