Trang chủ
Đề thi & kiểm tra
Lớp 7
Tin học
Bài tập Thực toán tìm kiếm có đáp án !!
Hãy sử dụng thuật toán tìm kiếm tuần tự để...
Hãy sử dụng thuật toán tìm kiếm tuần tự để tìm trong lớp em có bạn cùng tháng sinh với em hay không
Câu hỏi :
Hãy sử dụng thuật toán tìm kiếm tuần tự để tìm trong lớp em có bạn cùng tháng sinh với em hay không. Có thể sử dụng danh sách lớp có ghi thông tin ngày sinh hoặc hỏi trực tiếp. Lập Bảng 2 vào vở và ghi kết quả thực hiện (dòng 1 là ví dụ minh hoạ).
Hãy sử dụng thuật toán tìm kiếm tuần tự để tìm trong lớp em có bạn cùng tháng sinh với em hay không. Có thể sử dụng danh sách lớp có ghi thông tin ngày sinh hoặc hỏi trực tiếp. Lập Bảng 2 vào vở và ghi kết quả thực hiện (dòng 1 là ví dụ minh hoạ).
* Đáp án
* Hướng dẫn giải
Giả sử tháng sinh của em là tháng 3. Em sẽ đi hỏi tháng sinh của các bạn và ghi vào bảng thống kê:
|
Lần lặp |
Tháng sinh của bạn |
Cùng tháng sinh với em |
Đã hết danh sách/ đã hỏi hết các bạn |
|
1 |
4 |
Sai |
Sai |
|
2 |
2 |
Sai |
Sai |
|
3 |
1 |
Sai |
Sai |
|
4 |
5 |
Sai |
Sai |
|
5 |
6 |
Sai |
Sai |
|
6 |
8 |
Sai |
Sai |
|
7 |
12 |
Sai |
Sai |
|
8 |
11 |
Sai |
Sai |
|
9 |
3 |
Đúng |
Sai |
|
Sau lần lặp thứ 9 đã có bạn cùng tháng sinh với em. Kết thúc tìm kiếm. |
|||
Câu hỏi trên thuộc đề trắc nghiệm dưới đây !
Bài tập Thực toán tìm kiếm có đáp án !!
Số câu hỏi: 8
Copyright © 2021 HOCTAP247