15 câu Trắc nghiệm Tin học 11 Cánh diều Định hướng KHMT Bài 5: Đánh giá thuật toán có đáp án
47 người thi tuần này 4.6 209 lượt thi 15 câu hỏi 60 phút
🔥 Đề thi HOT:
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 1 có đáp án
10 câu Trắc nghiệm Tin học 11 Bài 12 (có đáp án): Kiểu xâu
10 câu Trắc nghiệm Tin học 11 Bài 1: Khái niệm lập trình và ngôn ngữ lập trình
10 câu Trắc nghiệm Tin học 11 Bài 14 (có đáp án): Kiểu dữ liệu tệp
15 câu Trắc nghiệm Tin học 11 C++ Bài 5: Khai báo biến có đáp án
15 câu Trắc nghiệm Tin học 11 C++ Bài 11: Kiểu mảng có đáp án
10 câu Trắc nghiệm Tin học 11 Bài 8 (có đáp án): Soạn thảo, dịch, thực hiện và hiệu chỉnh chương trình
Nội dung liên quan:
Danh sách câu hỏi:
Câu 1
A. Kích thước dữ liệu đầu vào
Lời giải
Đáp án: A
Giải thích: Độ phức tạp thời gian chủ yếu phụ thuộc vào kích thước dữ liệu đầu vào (n). Các yếu tố khác như ngôn ngữ lập trình hay kỹ năng lập trình viên có thể ảnh hưởng đến hiệu suất thực tế nhưng không phải là yếu tố chính để xác định độ phức tạp.
Lời giải
Đáp án: C
Giải thích: Độ phức tạp thời gian tuyến tính được ký hiệu là O(n), có nghĩa là số phép toán cần thực hiện tỷ lệ thuận với kích thước đầu vào n.
Câu 3
A. Phép cộng hai số
Lời giải
Đáp án: A
Giải thích: Phép cộng hai số là phép toán sơ cấp vì nó thực hiện trong thời gian không phụ thuộc vào kích thước n của dữ liệu đầu vào. Các phép lặp và lựa chọn không được coi là sơ cấp.
Câu 4
A. Tìm kiếm một phần tử trong danh sách
Lời giải
Đáp án: B
Giải thích: Tính tổng dãy số từ 1 đến n bằng công thức S = n(n + 1)/2 có độ phức tạp thời gian hằng số (O(1)) vì số phép toán không phụ thuộc vào n.
Câu 5
A. Chỉ giữ lại các phép toán có bậc thấp nhất
Lời giải
Đáp án: B
Giải thích: Khi ước lượng, chúng ta bỏ qua các hằng số nhân và chỉ giữ lại các phần có bậc lớn nhất để đơn giản hóa biểu thức.
Câu 6
A. Tìm số lớn nhất trong một dãy số không tăng
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
A. Phép nhân hai số
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 8
A. Tính toán độ phức tạp thực tế của một thuật toán
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 9
A. Khi thực hiện một lần lặp qua n phần tử
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 10
A. T(n) = C với C là một hằng số
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.