Site icon Thông tin Tuyển sinh

Thuật toán có những tính chất nào

Câu hỏi: Thuật toán có những tính chất nào

A. Tính dừng, tính liệt kê, tính đúng đắn

B. Tính dừng, tính xác định, tính đúng đắn

C. Tính xác định, tính liệt kê, tính đúng đắn

D. Tính xác định, tính liệt kê, tính dừng

Đáp án B.

Thuật toán có những tính chất:

– Tính dừng: Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác.

– Tính xác định: Sau một số lần thực hiện thao tác, hoặc là kết thúc hoặc xác định để thực hiện bước tiếp theo.

– Tính đúng đắn: Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm.

Exit mobile version