

STT
Họ đệm
Tên
1
Trần Lê Quốc
Doanh
2
Phạm Khánh
Bình
3
Trần Hồng
Anh
4
Hoàng Văn
Cảnh
5
Nguyễn Ngọc Kim
An
Thực hiện thuật toán tìm kiếm tuần tự để tìm tên học sinh “Cảnh”
b) Em hãy hoàn thành bảng sau và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm học sinh tên “Cảnh” trong danh sách trên.
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
a) Đầu vào: Danh sách họ và tên của các học sinh
Đầu ra: Là "Có"/"Không" tương ưng với có học sinh tên "Cảnh" ở trong danh sách học sinh hay không?
b)
Vì chỉ xét đến tên nên ta chỉ quan tâm đến tên
Lần 1: Tên học sinh: Doanh
So sánh với tên cần tìm: Không đúng -> Tiếp tục tìm kiếm
Lần 2: Tên học sinh: Bình
So sánh với tên cần tìm: Không đúng -> Tiếp tục tìm kiếm
Lần 3: Tên học sinh: Anh
So sánh với tên cần tìm: Không đúng -> Tiếp tục tìm kiếm
Lần 4: Tên học sinh: Cảnh
So sánh với tên cần tìm: Đúng -> Dừng lại và biểu thị việc tìm thấy
Vậy bằng thuật toán tìm kiếm tuần tự, sau 4 lần (hay ở vị trí thứ 4 trong danh sách) ta có thể tìm thấy học sinh có tên là Cảnh.
Đầu ra: "Có, học sinh tên cảnh ở vị trí thứ 4 trong danh sách"
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin