Trắc nghiệm câu trả lời ngắn Tin học 7 chân trời Bài 14: Thuật toán sắp xếp
Tài liệu trắc nghiệm dạng câu trả lời ngắn Tin học 7 chân trời sáng tạo Bài 14: Thuật toán sắp xếp. Dựa trên kiến thức của bài học, bộ tài liệu được biên soạn chi tiết, đúng trọng tâm và rõ ràng. Câu hỏi đa dạng với các mức độ khó dễ khác nhau. Tài liệu có file Word tải về. Thời gian tới, nội dung này sẽ tiếp tục được bổ sung.
Xem: => Giáo án tin học 7 chân trời sáng tạo (bản word)
BÀI 14. THUẬT TOÁN SẮP XẾP
Câu hỏi 1: Thuật toán sắp xếp nổi bọt là gì?
Trả lời: Là thuật toán so sánh hai phần tử liên tiếp và hoán đổi chúng nếu chúng không theo thứ tự mong muốn.
Câu hỏi 2: Cách hoạt động của thuật toán sắp xếp nổi bọt như thế nào?
Trả lời: Thuật toán lặp đi lặp lại qua danh sách, so sánh và hoán đổi cho đến khi không còn hoán đổi nào nữa.
Câu hỏi 3: Thuật toán sắp xếp chọn là gì?
Trả lời: Là thuật toán tìm phần tử nhỏ nhất và hoán đổi nó với phần tử đầu tiên trong danh sách.
Câu hỏi 4: Cách hoạt động của thuật toán sắp xếp chọn ra sao?
Trả lời: Thuật toán chia danh sách thành hai phần: phần đã sắp xếp và phần chưa sắp xếp, chọn phần tử nhỏ nhất từ phần chưa sắp xếp.
Câu hỏi 5: Thuật toán nào nhanh hơn giữa sắp xếp nổi bọt và sắp xếp chọn?
Trả lời: Sắp xếp chọn thường nhanh hơn sắp xếp nổi bọt trong trường hợp dữ liệu lớn.
Câu hỏi 6: Điền từ còn thiếu vào chỗ trống: Thuật toán sắp xếp nổi bọt thưc hiện sắp xếp dãy phần tử đầu (không giảm hay không tăng) bằng cách…………………………………………
Trả lời: .............................................
Câu hỏi 7: Điền từ còn thiếu vào chỗ trống: Thuật toán sắp xếp chọn thực hiện sắp xếp dãy phần tử không giảm (hoặc không tăng) bằng cách ……………………………………………………
Trả lời: .............................................
Câu hỏi 8: Thuật toán nào có thể áp dụng cho danh sách đã sắp xếp?
Trả lời: .............................................
Câu hỏi 9: Lợi ích của việc chia bài toán thành các bài toán nhỏ là gì?
Trả lời: .............................................
Câu hỏi 10: Có thể biểu diễn thuật toán sắp xếp nổi bọt bằng mô hình nào?
Trả lời: .............................................
Câu hỏi 11: Sắp xếp nổi bọt có thể áp dụng cho dữ liệu nào?
Trả lời: .............................................
Câu hỏi 12: Sắp xếp chọn có ưu điểm gì?
Trả lời: .............................................
Câu hỏi 13: Khi nào nên sử dụng thuật toán sắp xếp nổi bọt?
Trả lời: .............................................
Câu hỏi 14: Sắp xếp nổi bọt có thể thực hiện trên dữ liệu lớn không?
Trả lời: .............................................
Câu hỏi 15: Có bao nhiêu lần cần lặp lại trong sắp xếp nổi bọt?
Trả lời: .............................................
Câu hỏi 16: Sắp xếp chọn có thể cải thiện không?
Trả lời: .............................................
--------------- Còn tiếp ---------------
=> Giáo án tin học 7 chân trời bài 14: thuật toán sắp xếp (tiết 1)