15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án
40 người thi tuần này 4.6 691 lượt thi 15 câu hỏi 60 phút
🔥 Đề thi HOT:
10 câu Trắc nghiệm Tin học 11 Bài 12 (có đáp án): Kiểu xâu
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 1 có đáp án
15 câu Trắc nghiệm Tin học 11 C++ Bài 5: Khai báo biến có đáp án
10 câu Trắc nghiệm Tin học 11 Bài 14 (có đáp án): Kiểu dữ liệu tệp
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
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:
Lời giải
Đáp án: B
Giải thích: Trong trường hợp xấu nhất, thuật toán tìm kiếm tuần tự phải duyệt qua toàn bộ mảng để tìm phần tử, do đó độ phức tạp là O(n).
Câu 2
A. O(n)
Lời giải
Đáp án: C
Giải thích: Thuật toán sắp xếp chọn có độ phức tạp thời gian là O(n^2) do cần thực hiện các vòng lặp lồng nhau để tìm phần tử nhỏ nhất và đổi chỗ ở mỗi lần duyệt.
Câu 3
A. O(n)
Lời giải
Đáp án: B
Giải thích: Trong trường hợp xấu nhất, thuật toán sắp xếp nổi bọt sẽ có độ phức tạp O(n^2) vì có hai vòng lặp lồng nhau chạy qua các phần tử.
Câu 4
A. O(n)
Lời giải
Đáp án: C
Giải thích: Trong trường hợp tốt nhất, phần tử cần tìm có thể nằm ngay ở vị trí đầu tiên của mảng, và thuật toán chỉ cần thực hiện một lần so sánh để trả về kết quả, do đó độ phức tạp là O(1).
Câu 5
A. O(n)
Lời giải
Đáp án: C
Giải thích: Hàm Mystery(n) có ba vòng lặp lồng nhau, do đó độ phức tạp thời gian của nó là O(n^3).
Câu 6
A. 1000
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. O(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 8
A. O(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. 1 đơn vị thời gian
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. O(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.
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.