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

A. O(1)

B. O(log n)

C. O(n)

D. O(n^2)

A. Phép cộng hai số

B. Phép lặp

C. Phép lựa chọn

D. Phép khai căn

A. Tìm kiếm một phần tử trong danh sách

B. Tính tổng dãy số từ 1 đến n bằng công thức

C. Sắp xếp một danh sách số

D. Tính giai thừa của n

A. Chỉ giữ lại các phép toán có bậc thấp nhất

B. Bỏ qua các hằng số nhân

C. Chỉ xem xét các phép toán không sơ cấp

D. Tính tổng tất cả các phép toán thực hiện

A. Tìm số lớn nhất trong một dãy số không tăng

B. Sắp xếp một danh sách số ngẫu nhiên

C. Tìm kiếm một phần tử cụ thể trong danh sách

D. Tính giai thừa của một số

A. Phép nhân hai số

B. Phép lặp qua một dãy số

C. Phép so sánh hai giá trị

D. Phép khai thác giá trị tuyệt đối

A. Tính toán độ phức tạp thực tế của một thuật toán

B. Tìm số phép toán tối thiểu và tối đa cần thiết cho một thuật toán

C. Xác định ước lượng trung bình cho tất cả các trường hợp

D. Lựa chọn phương pháp ước lượng đảm bảo không vượt quá giá trị ước tính

A. Khi thực hiện một lần lặp qua n phần tử

B. Khi thực hiện hai lần lặp lồng nhau qua n phần tử

C. Khi thực hiện tìm kiếm nhị phân

D. Khi thực hiện phép cộng n số

A. T(n) = C với C là một hằng số

B. Số phép toán thực hiện không phụ thuộc vào kích thước n

C. Được ký hiệu là O(1)

D. Số phép toán tăng theo kích thước n