Câu hỏi:

08/05/2022 558

Theo em, trong thuật toán tìm kiếm tuần tự có những thao tác nào được lặp đi lặp lại và điều kiện để lặp lại là gì?

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Thao tác lặp đi lặp lại là bước 2. Sẽ lặp đi lặp lại khi chưa tìm được kết quả và chưa xét hết dãy số. Điều kiện để lặp lại là khi chưa tìm thấy kết quả.

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

Lời giải

Gọi số phải tìm là x (x = 45):

Bước 1. So sánh số ở đầu dãy với x, vì a1 = 27 x nên chuyển sang xét số tiếp theo a2 trong dãy.

Bước 2. So sánh số đang xét với x, vì a2 = 63 x nên chuyển sang xét số tiếp theo a3 trong dãy.

Bước 3. So sánh số đang xét với x, vì a3 = 12 x nên chuyển sang xét số tiếp theo a4 trong dãy.

Bước 4. So sánh số đang xét với x, vì a4 = 59 x nên chuyển sang xét số tiếp theo a5 trong dãy.

Bước 5. So sánh số đang xét với x, vì a5 = 67 x nên chuyển sang xét số tiếp theo a6 trong dãy.

Bước 6. So sánh số đang xét với x, vì a6 = 45 = x. Kết luận: Tìm thấy x ở vị trí a6 trong dãy. Kết thúc thuật toán.

Nếu trong dãy vẫn còn số 45 thì ta thực hiện tìm kiếm tương tự để lấy số 45 ở vị trí tiếp theo. Nếu hết thì ta sẽ dừng thuật toán.

Vậy số 45 có nằm trong dãy cho trước. Số 45 nằm ở vị trí a6.

Lời giải

Em có cách tìm kiếm trong dãy không sắp thứ tự. Vì khi dãy không có thứ tự thì phải tìm kiếm tuần tự để đảm bảo không bỏ sót, cho đến khi tìm thấy hoặc hết dãy và không tìm thấy.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP