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

252 lượt thi 12 câu hỏi

Đề số 1

Đề thi liên quan:

Giải SGK Tin học 11 KNTT Bài 1. Hệ điều hành có đáp án

312 lượt thi

Giải SBT Tin Học 11 KNTT Bài 1. Hệ điều hành có đáp án

193 lượt thi

Giải SGK Tin học 11 KNTT Bài 2. Thực hành sử dụng hệ điều hành có đáp án

209 lượt thi

Giải SBT Tin Học 11 KNTT Bài 2. Thực hành sử dụng hệ điều hành có đáp án

136 lượt thi

Giải SGK Tin học 11 KNTT Bài 3. Phần mềm nguồn mở và phần mềm chạy trên Internet có đáp án

398 lượt thi

Giải SBT Tin Học 11 KNTT Bài 3. Phần mềm nguồn mở và phần mềm chạy trên Internet có đáp án

259 lượt thi

Giải SGK Tin học 11 KNTT Bài 4. Bên trong máy tính có đáp án

269 lượt thi

Giải SBT Tin Học 11 KNTT Bài 4. Bên trong máy tính có đáp án

149 lượt thi

Giải SGK Tin học 11 KNTT Bài 5. Kết nối máy tính với các thiết bị số có đáp án

292 lượt thi

Giải SBT Tin Học 11 KNTT Bài 5. Kết nối máy tính với các thiết bị số có đáp án

158 lượt thi

Danh sách câu hỏi:

Câu 1:

Quan sát và ước lượng thời gian thực hiện các đoạn chương trình 1 và 2 trong Hình 24.2. Chương trình nào chạy nhanh hơn? Vì sao?

Xem đáp án

Câu 2:

Quan sát và thực hiện đánh giá thời gian chạy của các chương trình 1 và 2 trong Hình 24.2. Từ đó biết và hiểu được cách đánh giá thời gian thực hiện chương trình.

Xem đáp án

Câu 3:

Các lệnh và đoạn chương tình sau cần chạy trong bao nhiêu đơn vị thời gian?

Xem đáp án

Câu 4:

Khẳng định "Trong mọi chương trình chỉ có đúng một phép toán tích cực" là đúng hay sai?

Xem đáp án

Câu 5:

Cùng trao đổi và tìm hiểu cách phân loại thuật toán dựa trên độ phức tạp thời gian thuật toán.

Xem đáp án

Câu 6:

Tính độ phức tạp của các hàm thời gian sau:

a) T(n) = 2n(n - 2) + 4.

b) T(n) = n³ + 5n - 3.

Xem đáp án

Câu 7:

Đọc, quan sát, thảo luận để biết một số quy tắc đơn giản tính độ phức tạp thời gian thuật toán.

Xem đáp án

Câu 8:

Áp dụng các quy tác trên để tính độ phức tạp của các hàm thời gian sau:

a) T(n) = n³ + nlogn + 2n + 1.

b) T(n) = 3n⁴ + 2n²logn + 10.

Xem đáp án

Câu 9:

Xác định độ phức tạp thời gian cho chương trình sau:

n = 1000

s = 0

for i in range (n);

s = s + i*(i+1)

print (s)

Xem đáp án

Câu 10:

Xác định độ phức tạp thời gian tính toán cho chương trình sau:

n = 1000

sum = 0

i = 1

while i <n;

i = i*2

sum = sum + 1

print (sum)

Xem đáp án

Câu 11:

Xác định độ phức tạp thời gian của thuật toán sắp xếp chọn đã được học trong bài 21.

Xem đáp án

Câu 12:

Em hãy thiết lập chương trình và tính thời gian chạy thực tế trên máy tính của các chương trình 1 và 2 ở Hình 24.2 với các giá trị n khác nhau từ đó thấy được ý nghĩa sự khác biệt độ phức tạp thời gian của hai chương trình này.

Xem đáp án

4.6

50 Đánh giá

50%

40%

0%

0%

0%

Bạn vui lòng để lại thông tin để được
TƯ VẤN THÊM

Hoặc gọi Hotline tư vấn: 084 283 45 85
Email: vietjackteam@gmail.com

VietJack