Truy cập không giới hạn toàn bộ khóa học. Đăng ký ngay

✕

Kích hoạt VIP

Kích hoạt VIP

Tạo VIP

Giải SBT Tin học 11 KNTT Bài 24. Đánh giá độ phức tạp thời gian thuật toán có đáp án

42 người thi tuần này 4.6 497 lượt thi 10 câu hỏi

Đề số 1

🔥 Học sinh cũng đã học

Đề thi giữa kì 1 Tin học 11 năm 2024-2025 THPT Gio Linh (Quảng Trị) có đáp án

0 lượt thi x câu hỏi

Đề thi giữa kì 1 Tin học 11 năm 2024-2025 THPT Dĩ An (Bình Dương) có đáp án

0 lượt thi x câu hỏi

Đề thi giữa kì 1 Tin học 11 năm 2024-2025 THPT Hồ Nghinh (Quảng Nam) có đáp án

0 lượt thi 14 câu hỏi

Đề thi giữa kì 1 Tin học 11 năm 2025-2026 THPT Gia Bình 1 (Bắc Ninh) có đáp án

0 lượt thi 31 câu hỏi

Đề thi giữa kì 1 Tin học 11 năm 2025-2026 THPT Lí Tự Trọng (Đà Nẵng) có đáp án

0 lượt thi 19 câu hỏi

Đề thi giữa kì 1 Tin học 11 năm 2025-2026 THPT Hướng Hóa (Quảng Trị) có đáp án

0 lượt thi 25 câu hỏi

Đề thi giữa kì 1 Tin học 11 năm 2025-2026 THPT Nguyễn Trãi (Đà Nẵng) có đáp án

0 lượt thi 19 câu hỏi

93 người thi tuần này

Bộ 3 đề thi cuối kì 2 Tin học 11 Kết nối tri thức có đáp án - Đề 3

1.1 K lượt thi 25 câu hỏi

Danh sách câu hỏi:

Câu 1/10

Giả sử một chương trình P mô tả một thuật toán nào đó. Người ta đo được các thông tin thời gian sau:

T1 = thời gian chương trình nhập dữ liệu input và đưa vào bộ nhớ.

T2 = thời gian chạy chương trình từ khi nhập xong dữ liệu input và tính xong dữ liệu output.

T3 = thời gian đưa dữ liệu output ra thiết bị ngoài chuẩn.

Khi đó thời gian chạy chương trình T(n) dùng để tính độ phức tạp thời gian của thuật toán là phương án nào trong các phương án sau?

A. T1 + T2.

B. T2.

C. T2+T3.

Xem đáp án

Lời giải

Đáp án đúng là: B. T2. T2 = thời gian chạy chương trình từ khi nhập xong dữ liệu input và tính xong dữ liệu output.

Câu 2/10

Đánh giá thời gian chạy của chương trình sau:

Xem đáp án

Lời giải

Đánh giá thời gian chạy của chương trình như sau: T(n) = n+2.

Câu 3/10

Đánh giá thời gian chạy của chương trình sau:

Xem đáp án

Lời giải

Đánh giá thời gian chạy của chương trình sau: T(n) = 2log2n + 2.

Câu 4/10

Đánh giá thời gian chạy của chương trình sau, trong đó A là ma trận vuông bậc n.

Xem đáp án

Lời giải

Đánh giá thời gian chạy của chương trình sau, trong đó A là ma trận vuông bậc n.

T(n) = n2 + 2.

Câu 5/10

Đánh giá thời gian chạy của chương trình sau tính theo đơn vị thời gian, A là một dãy số cho trước có n phần tử.

Xem đáp án

Lời giải

T(n) = (3/2).n2 + (5/2)n + 1 trong trường hợp xấu nhất.

Câu 6/10

Đánh giá thời gian chạy của thuật toán sắp xếp chèn đã học trong sách giáo khoa.

Xem đáp án

Lời giải

T(n) = 2n2 – 3n + 2 trong trường hợp xấu nhất.

Câu 7/10

Đánh giá thời gian chạy của thuật toán sắp xếp nổi bọt đã học trong sách giáo khoa.

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 8/10

Tính độ phức tạp của các hàm sau theo kí hiệu O-lớn.

a) n + 2n.log(n) + 10.

b) 2n2 + 3n3log(n) + n3/2.

c) 2" + 3" + 5".

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 9/10

a) Chứng minh n = O(n2).

b) Chứng minh n2 = O(n).

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 10/10

Chứng minh rằng nếu f(n) = O(g(n)) và g(n) = O(h(n)) thì ta có: f(n) = O(h(n)).

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem tiếp với tài khoản VIP

Còn 4/10 câu hỏi, đáp án và lời giải chi tiết.

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Khóa học 1 - 12

THPT

THCS

Phòng luyện đề

ĐGNL - ĐGTD

Tốt nghiệp THPT

Ôn vào 10

Ô Ôn vào 10

Ôn vào 6

Ô Ôn vào 6

Tài liệu

THPT

THCS

Tin Tuyển Sinh