Câu hỏi 2. Viết ba chương trình mô phỏng các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi...
Câu hỏi:
Câu hỏi 2. Viết ba chương trình mô phỏng các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt mà em đã biết. Cho biết thời gian thực tế thực hiện các chương trình trên với bộ dữ liệu đầu vào là dãy A = {3, 1, 0, 10, 13, 16, 9,7, 5, T1]
Câu trả lời:
Người trả lời: GV. Đỗ Đăng Phương
Câu trả lời cho câu hỏi tin học lớp 11 trên:Cách làm:1. Viết các chương trình mô phỏng các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.2. Tạo một dãy số nguyên đầu vào A.3. In ra dãy số nguyên trước khi sắp xếp.4. Bắt đầu đo thời gian thực hiện thuật toán.5. Gọi hàm tương ứng với thuật toán sắp xếp.6. Kết thúc đo thời gian thực hiện thuật toán.7. In ra dãy số nguyên sau khi sắp xếp.8. In ra thời gian thực hiện thuật toán.Câu trả lời cho câu hỏi trên:- Thuật toán sắp xếp chèn: - Thời gian thực hiện: 0 giây- Thuật toán sắp xếp chọn: - Thời gian thực hiện: 0 giây- Thuật toán sắp xếp nổi bọt: - Thời gian thực hiện: 0 giâyĐây là cách làm và câu trả lời cho câu hỏi tin học lớp 11.
Câu hỏi liên quan:
- Khởi độngCâu hỏi: Làm thế nào để biết trong các thuật toán giải cùng một bài toán thì thuật...
- 1. Vai trò của kiểm thử chương trìnhHoạt động 1: Tìm hiểu ý nghĩa của kiểm thử chương trìnhỞ lớp 10...
- Câu hỏi 1. Giả sử em thiết lập chương trình giải bài toán nào đó. Em đã kiếm thử với 10 bộ dữ liệu...
- Câu hỏi 2. Giả sử một chương trình kiểm thử với 10 bộ dữ liệu cho kết quả 9 lần đúng, 1 lần sai....
- 2. Kiểm tra tính đứng đắn của chương trìnhHoạt động 2: Tìm hiểu cách kiểm tra tính đúng của chương...
- Câu hỏi 1. Chương trình sau giải bài toán: Yêu cầu nhập số tự nhiên n và tính tổng 1 + 2 +n. Chương...
- Câu hỏi 2. Chương trinh sau giải bài toán đếm số các ước số thực sự của số tự nhiên n. Chương trình...
- 3. Đánh giá hiệu quả chương trìnhHoạt động 3: Những tiêu chí đánh giá tính hiệu quả của chương...
- Câu hỏi:Hai tiêu chỉ đánh giá độ phức tạp tính toán quan trọng nhất là gì?
- Luyện tậpCâu hỏi 1. Hãy xây dựng các bộ dữ liệu kiểm thử đề tìm lỗi cho chương trình tính n! với n...
- Câu hỏi 2:Xét hàm mô tả thuật toán tính tổng các số chẵn của một dãy số cho trước.Tìm...
- Vận dụngCâu hỏi 1. Cho dãy các số A = (3, 1, 0, 10, 13, 16, 9, 7, 5, 11].a) Viết chương trình mô tả...
Bình luận (0)