Quảng cáo
1 câu trả lời 194
Thuật toán tìm kiếm tuần tự là một thuật toán tìm kiếm đơn giản, hoạt động theo cách duyệt qua danh sách từ đầu đến cuối, so sánh giá trị cần tìm với từng phần tử trong danh sách. Nếu giá trị cần tìm bằng với một phần tử trong danh sách thì thuật toán trả về vị trí của phần tử đó. Nếu không tìm thấy giá trị cần tìm thì thuật toán trả về -1.
Trong danh sách [ 2,3,5,9,10,28] thì số 10 nằm ở vị trí thứ 4. Do đó, thuật toán tìm kiếm tuần tự cần thực hiện 4 bước để tìm thấy số 10, cụ thể như sau:
Bước 1: So sánh giá trị cần tìm (10) với phần tử đầu tiên trong danh sách (2). Giá trị cần tìm lớn hơn giá trị của phần tử đầu tiên nên thuật toán tiếp tục duyệt qua danh sách.
Bước 2: So sánh giá trị cần tìm (10) với phần tử thứ hai trong danh sách (3). Giá trị cần tìm lớn hơn giá trị của phần tử thứ hai nên thuật toán tiếp tục duyệt qua danh sách.
Bước 3: So sánh giá trị cần tìm (10) với phần tử thứ ba trong danh sách (5). Giá trị cần tìm lớn hơn giá trị của phần tử thứ ba nên thuật toán tiếp tục duyệt qua danh sách.
Bước 4: So sánh giá trị cần tìm (10) với phần tử thứ tư trong danh sách (10). Giá trị cần tìm bằng với giá trị của phần tử thứ tư nên thuật toán trả về vị trí của phần tử đó, là 4.
Vậy, câu trả lời là 4 bước.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
61571 -
Đã trả lời bởi chuyên gia
33005 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25239 -
Đã trả lời bởi chuyên gia
23799
