Danh mục bài soạn

Array

Hãy cho biết mỗi khẳng định sau đây là đúng hay sai và giải thích lí do

Bài tập F1: Hãy cho biết mỗi khẳng định sau đây là đúng hay sai và giải thích lí do:

Nếu trong dãy có nhiều số bằng x thì thuật toán tìm kiếm tuần tự:

1) Tìm thấy tất cả các số đó.

2) Tìm thấy số đầu tiên trong dãy bằng x.

3) Tìm thấy số cuối cùng trong dãy bằng x.

Cách làm cho bạn:

1) Sai. Vì thuật toán dừng ngay khi tìm thấy một số bằng x mà không tiếp tục kiểm tra thêm.

2) Đúng. Thuật toán dừng ngay khi tìm thấy một số bằng x nên đó là số đầu tiên trong dãy bằng x.

3) Sai. Vì 2) và 3) không thể cùng đúng nếu như có nhiều hơn một số trong dãy bằng x.

Xem các câu khác trong bài

Các bài soạn khác

Giải các môn học khác

Bình luận