Giải Vở thực hành Tin học 7 trang 70 Kết nối tri thức

Trang trước Trang sau

Với Giải Vở thực hành Tin học 7 trang 70 trong Bài 14: Thuật toán tìm kiếm tuần tự Vở thực hành Tin học lớp 7 Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng làm bài tập trong VTH Tin học 7 trang 70.

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).

Dãy số sau đây là số tuổi của các con và cháu của bác Hoa (ảnh 2)

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:

Xem thêm lời giải Vở thực hành Tin học lớp 7 Kết nối tri thức hay, chi tiết khác:

Trang trước Trang sau
Giải bài tập lớp 7 Kết nối tri thức khác