Giải Vở thực hành Tin học 7 trang 70 Kết nối tri thức
Haylamdo biên soạn và sưu tầm lời giải VTH Tin học lớp 7 trong Bài 14: Thuật toán tìm kiếm tuần tự, lời giải chi tiết sẽ giúp học sinh biết cách làm bài tập trong SBT Tin học 7 trang 70.
Giải Vở thực hành Tin học 7 trang 70 Kết nối tri thức
Bổ sung 14.5 trang 70 vở thực hành Tin học lớp 7: Điều kiện dừng thuật toán tìm kiếm tuần tự là gì?
A. Tìm thấy phần tử cần tìm.
B. Tìm thấy phần tử cần tìm hoặc đã hết danh sách.
C. Đã hết danh sách.
D. Tìm thấy phần tử cần tìm và đã hết danh sách.
Gợi ý: 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 tìm tiếp.
Lời giải:
Đáp án đúng là: B
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 tìm tiếp.
Bổ sung 14.6 trang 70 vở thực hành Tin học lớp 7: Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cuối dãy?
A. Khi phần tử ở vị trí cuối dãy chính là phần tử cần tìm.
B. Khi không tìm thấy phần tử cần tìm.
C. A và B.
D. A hoặc B
Gợi ý: 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 tìm thấy hoặc hết danh sách thì dừng lại.
Lời giải:
Đá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 tìm thấy hoặc hết danh sách thì dừng lại.
Bổ sung 14.7 trang 70 vở thực hành Tin học lớp 7: Dãy số sau đây là số tuổi của các con và cháu của bác Hoa:
2, 3, 7, 5, 13, 11, 18, 12, 6.
Em hãy ghi các bước của thuật toán tìm kiếm tuần tự để tìm số 6 trong danh sách trên vào bảng sau đây (dòng đầu tiên đã được làm mẫu).
Lời giải:
Lần lặp |
Giá trị |
Có đúng giá trị cần tìm không? |
Có đúng là đã hết danh sách không? |
Đầu ra |
1 |
2 |
Sai |
Sai |
|
2 |
3 |
Sai |
Sai |
|
3 |
7 |
Sai |
Sai |
|
4 |
5 |
Sai |
Sai |
|
5 |
13 |
Sai |
Sai |
|
6 |
11 |
Sai |
Sai |
|
7 |
18 |
Sai |
Sai |
|
8 |
12 |
Sai |
Sai |
|
9 |
6 |
Đúng |
Đúng |
Tìm thấy số 6 ở vị trí số 9 |
Lời giải Vở thực hành Tin học lớp 7 Bài 14: Thuật toán tìm kiếm tuần tự Kết nối tri thức hay khác:
