5 câu hỏi
|
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 |
Trần Bình |
Sai |
Sai |
|
3 |
Hoàng Mai |
Sai |
Sai |
|
4 |
Thanh Trúc |
Đúng |
|
Đáp án đúng là: D
Thuật toán tìm kiếm tuần tự thực hiện tìm lần lượt từ đầu đến cuối danh sách, chừng nào chưa tìm thấy và chưa tìm hết thì còn tiếp tục tìm.
Đá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.
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ạ).
|
Lần lặp |
Tên nước |
Có đúng tên nước cần tìm không? |
Có đúng là đã hết danh sách không? |
Đầu ra |
|
1 |
Bolivia |
Sai |
Sai |
|
|
2 |
Albania |
Sai |
Sai |
|
|
3 |
Scotland |
Sai |
Sai |
|
|
4 |
Vietnam |
Sai |
Sai |
|
|
5 |
Iceland |
Đúng |
|
Iceland |
- 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ý |
![[Năm 2022] Đề thi thử môn Vật lí THPT Quốc gia có lời giải - Đề số 21](/_next/image?url=https%3A%2F%2Fvideo.vietjack.com%2Fupload%2Fimages%2Fvj-image%2Fimage-3izficdefgfoel0s9j8s-1786772791.jpg&w=3840&q=75)
![[Năm 2022] Đề thi thử môn Vật lí THPT Quốc gia có lời giải - Đề số 20](/_next/image?url=https%3A%2F%2Fvideo.vietjack.com%2Fupload%2Fimages%2Fvj-image%2Fimage-emy0gtcksawvorajezvv-1786772460.jpg&w=3840&q=75)
