Câu hỏi:
13/05/2022 477Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
Gói VIP thi online tại VietJack (chỉ 200k/1 năm học), luyện tập hơn 1 triệu câu hỏi có đáp án chi tiết.
Quảng cáo
Trả lời:
Đáp án đúng là: B
Thuật toán tìm kiếm tuần tự thực hiện công việc như sau:
- Xem xét mục dữ liệu đầu tiên.
- Sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Danh sách khách hàng được mẹ An ghi trong Bảng 14.1 như sau:
Bảng 14.1. Danh sách khách hàng
TT |
Họ tên |
Địa chỉ |
1 |
Nguyễn An |
Xóm 1, Nghĩa Lộ, Võng Xuyên |
2 |
Trần Bình |
Xóm 3, Thư Trai |
3 |
Hoàng Mai |
Số 3, tổ 7, Phúc Hòa |
4 |
Thanh Trúc |
Xóm 2, Lục Xuân, Hòa Hưng |
5 |
Nguyễn Hòa |
Số 69 đường Ngô Quyền |
Em hãy kẻ Bảng 14.2 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm ra địa chỉ của khách hàng có họ tên là “Thanh Trúc”.
Lần lặp |
Tên khách hàng |
Có đúng khách hàng cần tìm không? |
Có đúng là đã hết danh sách không? |
1 |
Nguyễn An |
Sai |
Sai |
2 |
………………….. |
………………………….. |
………………………….. |
…….. |
…………………... |
…………………………... |
…………………………… |
Câu 3:
Em hãy lập danh sách những cuốn sách mà em có. Sau đó sử dụng thuật toán tìm kiếm tuần tự để tìm một cuốn sách trong danh sách đó.
Câu 4:
Cho danh sách tên các nước sau đây:
Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greenland, Germany
Em hãy kẻ Bảng 14.3 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm tên nước Iceland trong danh sách trên (dòng 1 là ví dụ minh hoạ).
về câu hỏi!