Quảng cáo
3 câu trả lời 189
1. Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên:
Bước 1: Bắt đầu từ phần tử đầu tiên trong danh sách.
Bước 2: So sánh từng phần tử với giá trị cần tìm.
Bước 3: Nếu phần tử đang xét trùng với giá trị cần tìm → thông báo đã tìm thấy và dừng lại.
Bước 4: Nếu không trùng → chuyển sang phần tử kế tiếp, lặp lại bước 2.
Bước 5: Nếu đã kiểm tra hết danh sách mà không tìm thấy → kết luận giá trị cần tìm không có trong danh sách.
2. Áp dụng: Tìm bạn Mai trong danh sách sau:
Danh sách: Hoa, Lan, Huyền, Trâm, Mai, Khoa, Kiên, Trang
Thực hiện tìm kiếm tuần tự:
So sánh "Hoa" với "Mai" → Không trùng.
So sánh "Lan" với "Mai" → Không trùng.
So sánh "Huyền" với "Mai" → Không trùng.
So sánh "Trâm" với "Mai" → Không trùng.
So sánh "Mai" với "Mai" → Trùng!
Vậy tìm thấy bạn Mai ở vị trí thứ 5 trong danh sách.
Tìm thấy bạn Mai ở vị trí thứ 5 khi dùng thuật toán tìm kiếm tuần tự.
Thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên:
Bắt đầu từ phần tử đầu tiên trong danh sách.
So sánh phần tử hiện tại với giá trị cần tìm.
Nếu bằng nhau, thì trả về vị trí của phần tử đó (hoặc thông báo đã tìm thấy).
Nếu khác nhau, tiếp tục kiểm tra phần tử kế tiếp.
Lặp lại quá trình cho đến khi:
Tìm thấy giá trị cần tìm (kết thúc thành công), hoặc
Đã kiểm tra hết danh sách mà vẫn không tìm thấy (kết thúc thất bại).
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
32834
-
Hỏi từ APP VIETJACK25090
