Tiêu chuẩn lựa chọn thuật toán:

A. Lượng tài nguyên thuật toán đòi hỏi và lượng tài nguyên cho phép

B. Độ phức tạp của thuật toán

C. Các tài nguyên như thời gian thực hiện, số lượng ô nhớ...

D. Cả 3 ý trên đều đúng

Xem lời giải

Câu hỏi trong đề: Trắc nghiệm Bài 6 (có đáp án): Giải bài toán trên máy tính !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

Đáp án : D

Khi lựa chọn thuật toán để giải một bài toán cụ thể cần căn cứ vào các tiêu chí sau:

+ Lượng tài nguyên thuật toán đòi hỏi và lượng tài nguyên cho phép

+ Độ phức tạp của thuật toán

+ Các tài nguyên như thời gian thực hiện, số lượng ô nhớ...

Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay

Sách thầy cô Vietjack biên soạn:

Xem thêm »

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Thuật toán tối ưu là?

A. Sử dụng ít thời gian, ít bộ nhớ...

B. Sử dụng ít thời gian, nhiều bộ nhớ, ít phép toán...

C. Sử dụng nhiều thời gian, nhiều bộ nhớ, ít phép toán...

D. Sử dụng ít thời gian, ít bộ nhớ, ít phép toán...

Lời giải

Đáp án : D

Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, ít phức tạp...

Câu 2

Mục đích của việc hiệu chỉnh là:

A. Xác định lại Input và Output của bài toán

B. Phát hiện và sửa sai sót

C. Mô tả chi tiết bài toán

D. Để tạo ra một chương trình mới

Lời giải

Đáp án : B

Sau khi viết chương trình xong vẫn có thể còn nhiều lỗi khác chưa phát hiện được vì vậy cần phải hiệu chỉnh, thử chương trình bằng cách thực hiện nó với một số bộ Input tiêu biểu phụ thuộc vào đặc thù bài toán để bằng cách nào đó ta biết trước Output nhằm phát hiện và sửa sai sót.

Câu 3