Câu hỏi:
22/07/2024 1,385
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 đó.
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 đó.
Trả lời:
Giải bởi Vietjack
- Danh sách tên các sách: Toán, Ngữ Văn, Tiếng Anh, Lịch Sử, Địa Lý, Sinh Học, Vật Lý.
- Sử dụng thuật toán tuần tự tìm sách Địa lý.
Lần lặp
Tên Sách
Có đúng tên sách không?
Có đúng là đã hết danh sách không?
Đầu ra
1
Toán
Sai
Sai
2
Ngữ Văn
Sai
Sai
3
Tiếng Anh
Sai
Sai
4
Lịch Sử
Sai
Sai
5
Địa Lý
Đúng
Địa Lý
- Danh sách tên các sách: Toán, Ngữ Văn, Tiếng Anh, Lịch Sử, Địa Lý, Sinh Học, Vật Lý.
- Sử dụng thuật toán tuần tự tìm sách Địa lý.
|
Lần lặp |
Tên Sách |
Có đúng tên sách không? |
Có đúng là đã hết danh sách không? |
Đầu ra |
|
1 |
Toán |
Sai |
Sai |
|
|
2 |
Ngữ Văn |
Sai |
Sai |
|
|
3 |
Tiếng Anh |
Sai |
Sai |
|
|
4 |
Lịch Sử |
Sai |
Sai |
|
|
5 |
Địa Lý |
Đúng |
|
Địa Lý |
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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ạ).
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ạ).
Câu 3:
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
…………………..
…………………………..
…………………………..
……..
…………………...
…………………………...
……………………………
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 |
………………….. |
………………………….. |
………………………….. |
|
…….. |
…………………... |
…………………………... |
…………………………… |
