Câu hỏi:

17/11/2024 89

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Thuật toán nào sau đây có độ phức tạp thời gian hằng số?

a) Tính tổng dãy số bằng cách cộng dồn từng số.

b) Tính tổng dãy số bằng công thức tính tổng cấp số cộng S=

c) Tìm kiếm một phần tử trong danh sách đã sắp xếp bằng cách sử dụng thuật toán tìm kiếm nhị phân.

d) Sắp xếp một dãy số bằng thuật toán sắp xếp nổi bọt (bubble sort).

Câu hỏi trong đề: 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 !!

Trả lời:

Giải bởi Vietjack

a) Sai. Phương pháp cộng dồn từng số có độ phức tạp thời gian tuyến tính O(n) vì phải thực hiện n phép cộng.

b) Đúng. Công thức tính tổng cấp số cộng chỉ yêu cầu thực hiện 3 phép toán, không phụ thuộc vào kích thước đầu vào n, nên có độ phức tạp thời gian hằng số O(1)

c) Sai. Thuật toán tìm kiếm nhị phân có độ phức tạp thời gian là O(log⁡n), không phải hằng số.

d) Sai. Thuật toán sắp xếp nổi bọt có độ phức tạp thời gian là O(n2) trong trường hợp xấu nhất.

Bình luận hoặc Báo cáo
về câu hỏi!

Câu 1:

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào?

A. Kích thước dữ liệu đầu vào

B. Ngôn ngữ lập trình

C. Kỹ năng lập trình viên

D. Thời gian thực hiện cụ thể của thuật toán

Xem đáp án » 17/11/2024 177

Câu 2:

Khi nào độ phức tạp thời gian của thuật toán là O(n^2)?

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ố

Xem đáp án » 17/11/2024 103

Câu 3:

Độ phức tạp thời gian tuyến tính được ký hiệu là gì?

A. O(1)

B. O(log n)

C. O(n)

D. O(n^2)

Xem đáp án » 17/11/2024 91

Câu 4:

Thuật toán nào sau đây có độ phức tạp thời gian hằng số?

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

Xem đáp án » 17/11/2024 85

Câu 5:

Phép toán nào không được coi là sơ cấp?

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

Xem đáp án » 17/11/2024 76

Câu 6:

Phép toán nào được coi là phép toán sơ cấp?

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

Xem đáp án » 17/11/2024 72

Xem thêm các câu hỏi khác »

Nhà sách VIETJACK:

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào?

Khi nào độ phức tạp thời gian của thuật toán là O(n^2)?

Độ phức tạp thời gian tuyến tính được ký hiệu là gì?

Thuật toán nào sau đây có độ phức tạp thời gian hằng số?

Phép toán nào không được coi là sơ cấp?

Phép toán nào được coi là phép toán sơ cấp?

Bình luận

🔥 Đề thi HOT:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

Nhà sách VIETJACK:

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án. Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào?

Khi nào độ phức tạp thời gian của thuật toán là O(n^2)?

Độ phức tạp thời gian tuyến tính được ký hiệu là gì?

Thuật toán nào sau đây có độ phức tạp thời gian hằng số?

Phép toán nào không được coi là sơ cấp?

Phép toán nào được coi là phép toán sơ cấp?

Bình luận

🔥 Đề thi HOT:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào?