Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 21 Các thuật toán sắp xếp đơn giản
17 câu · Đề theo bài
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.
Câu 1
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?
Đáp án và lời giải
Đáp án: C
Câu 2
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?
Đáp án và lời giải
Đáp án: D
Câu 3
Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?
Đáp án và lời giải
Đáp án: C
Câu 4
Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?
Đáp án và lời giải
Đáp án: A
Câu 5
Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
Đáp án và lời giải
Đáp án: C
Câu 6
Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?
Đáp án và lời giải
Đáp án: D
Câu 7
Cho dãy số: 6, 4, 5, 3. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?
Đáp án và lời giải
Đáp án: C
Câu 8
Thuật toán sắp xếp nổi chọn xét từng vị trí phần tử từ:
Đáp án và lời giải
Đáp án: A
Câu 9
Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?
Đáp án và lời giải
Đáp án: C
Câu 10
Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước?
Đáp án và lời giải
Đáp án: C
Câu 11
Cho dãy số a như hình dưới đây
Sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số theo thứ tự giảm dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
Đáp án và lời giải
Đáp án: D
Câu 12
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?
Đáp án và lời giải
Đáp án: C
Câu 13
Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào?
Đáp án và lời giải
Đáp án: B
Câu 14
Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước?
Đáp án và lời giải
Đáp án: C
Câu 15
Thuật toán sắp xếp nổi bọt có thể sắp xếp danh sách theo thứ tự?
Đáp án và lời giải
Đáp án: C
Câu 16
Sau vòng lặp thứ nhất của thuật toán sắp xếp chọn, phương án nào đúng?