Quảng cáo
1 câu trả lời 126
Tuyệt vời! Chúng ta sẽ mô phỏng quá trình tìm kiếm tuần tự số 20 trong dãy số: 56, 15, 26, 25, 87, 19, 20, 29 và ghi lại thông tin của mỗi lần lặp vào bảng.
Bảng mô tả quá trình tìm kiếm tuần tự:
Lần lặp
Số đang xét
Vị trí trong dãy
Số cần tìm (20) có trùng khớp không?
Kết quả
1
56
1
Không
Tiếp tục
2
15
2
Không
Tiếp tục
3
26
3
Không
Tiếp tục
4
25
4
Không
Tiếp tục
5
87
5
Không
Tiếp tục
6
19
6
Không
Tiếp tục
7
20
7
Có
Tìm thấy số 20 tại vị trí thứ 7
8
29
8
(Không xét nữa vì đã tìm thấy)
Dừng lại
Export to Sheets
Giải thích từng cột:
Lần lặp: Đánh số thứ tự của mỗi bước so sánh trong quá trình tìm kiếm.
Số đang xét: Giá trị của số mà chúng ta đang so sánh với số cần tìm (20).
Vị trí trong dãy: Vị trí (chỉ số) của số đang xét trong dãy số đã cho (bắt đầu từ 1).
Số cần tìm (20) có trùng khớp không?: Trả lời "Có" nếu số đang xét bằng với số 20, và "Không" nếu khác.
Kết quả: Mô tả hành động tiếp theo dựa trên kết quả so sánh. Nếu không trùng khớp, ta tiếp tục xét số tiếp theo. Nếu trùng khớp, ta thông báo đã tìm thấy và dừng lại.
Như vậy, theo thuật toán tìm kiếm tuần tự, chúng ta đã tìm thấy số 20 ở lần lặp thứ 7, tại vị trí thứ 7 trong dãy số.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
76312 -
Đã trả lời bởi chuyên gia
64168 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
57398 -
54602
-
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
42176 -
41991
-
Đã trả lời bởi chuyên gia
41700 -
Đã trả lời bởi chuyên gia
35458
