Trắc nghiệm Tin học 7 Chân trời sáng tạo Bài 14 (có đáp án): Thuật toán sắp xếp
12 câu · Đề theo bài
Đề gồm 12 câu trắc nghiệm một lựa chọn về Bài 14: Thuật toán sắp xếp (Tin học 7, Chân trời sáng tạo); cả 12 câu đều có đáp án. Chọn Luyện tập để biết đúng sai từng câu, hoặc Thi thử có đồng hồ để lấy điểm thang 10.
Câu 1
Chỉ ra phương án sai?
Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:
Đáp án và lời giải
Đáp án: B
Câu 2
Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu vào của thuật toán sắp xếp nổi bọt của bài toán trên là:
Đáp án và lời giải
Đáp án: A
Câu 3
Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu ra của thuật toán sắp xếp nổi bọt của bài toán trên là:
Đáp án và lời giải
Đáp án: C
Câu 4
Đặc điểm của thuật toán sắp xếp nổi bọt là:
Đáp án và lời giải
Đáp án: B
Câu 5
Với dãy số được sắp xếp từ trên xuống dưới lần lượt là: 19, 16, 18, 15. Khi sử dụng thuật toán sắp xếp nổi bọt. Quá trình lặp được thực hiện mấy lần?
Đáp án và lời giải
Đáp án: C
Câu 6
Đặc điểm của thuật toán sắp xếp chọn là:
Đáp án và lời giải
Đáp án: A
Câu 7
Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?
Đáp án và lời giải
Đáp án: B
Câu 8
Cho dãy số xếp từ trái qua phải là; 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn ở vòng lặp số 2 thì số nhỏ nhất được tìm thấy là số nào?
Đáp án và lời giải
Đáp án: D
Câu 9
Cho dãy số xếp từ trái qua phải là; 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn thì kết quả sau vòng lặp 1 là:
Đáp án và lời giải
Đáp án: B
Câu 10
Với thuật toán sắp xếp chọn, ở mỗi vòng lặp, ta di chuyển được mấy số về đúng thứ tự của nó trong dãy số.
Đáp án và lời giải
Đáp án: A
Câu 11
Bài toán: Em hãy thực hiện sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm. Với bài toán này em có thể sử dụng thuật toán sắp xếp nào?