Trắc nghiệm câu trả lời ngắn Tin học 7 kết nối Bài 16: 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 kết nối tri thức Bài 16: 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 kết nối tri thức (bản word)
BÀI 16. THUẬT TOÁN SẮP XẾP
Câu hỏi 1: Thuật toán sắp xếp là gì?
Trả lời: Là phương pháp tổ chức lại các phần tử trong một danh sách theo thứ tự nhất định.
Câu hỏi 2: Có mấy loại thuật toán sắp xếp cơ bản?
Trả lời: Có 3 loại cơ bản: Sắp xếp nổi bọt, sắp xếp chọn và sắp xếp chèn.
Câu hỏi 3: Thuật toán sắp xếp nổi bọt hoạt động như thế nào?
Trả lời: So sánh từng cặp phần tử và hoán đổi chúng nếu sai thứ tự.
Câu hỏi 4: 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à đưa nó vào vị trí đúng trong danh sách.
Câu hỏi 5: Sắp xếp chèn có điểm gì đặc biệt?
Trả lời: Nó xây dựng danh sách đã sắp xếp từng bước bằng cách chèn từng phần tử vào vị trí đúng.
Câu hỏi 6: Tại sao cần sắp xếp dữ liệu?
Trả lời: .............................................
Câu hỏi 7: Thuật toán sắp xếp nào nhanh nhất?
Trả lời: .............................................
Câu hỏi 8: Có thể mô phỏng thuật toán sắp xếp không?
Trả lời: .............................................
Câu hỏi 9: Chia nhỏ bài toán có lợi ích gì?
Trả lời: .............................................
Câu hỏi 10: Cho một ví dụ thực tế về sắp xếp?
Trả lời: .............................................
Câu hỏi 11: Thuật toán sắp xếp có thể áp dụng cho loại dữ liệu nào?
Trả lời: .............................................
Câu hỏi 12: Sắp xếp nổi bọt có độ phức tạp thời gian là bao nhiêu?
Trả lời: .............................................
Câu hỏi 13: Sắp xếp chọn có độ phức tạp thời gian là bao nhiêu?
Trả lời: .............................................
Câu hỏi 14: Sắp xếp chèn có độ phức tạp thời gian là bao nhiêu?
Trả lời: .............................................
Câu hỏi 15: Thuật toán sắp xếp nhanh có độ phức tạp thời gian là bao nhiêu?
Trả lời: .............................................
Câu hỏi 16: Có thể sử dụng thuật toán sắp xếp nào cho dữ liệu lớn?
Trả lời: .............................................
--------------- Còn tiếp ---------------
=> Giáo án tin học 7 kết nối bài 16: Thuật toán sắp xếp (3 tiết)