Giải SBT Tin học 7 CTST Bài 13. Thuật toán tìm kiếm có đáp án

Trả lời:

1 - b, 2 - a, 3 - d, 4 - c

Trả lời:

- Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

- Thuật toán tìm kiếm nhị phân:

+ Áp dụng với dãy giá trị đã được sắp xếp.

+ Ở mỗi lần lặp, thực hiện:

Bước 1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.

Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.

Bước 3. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.

Bước 4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.

⇒ Bảng kết quả như sau:

Trả lời:

Đáp án đúng là: A

Số 36 đầu tiền nằm ở vị trí thứ 3 trong dãy nên khi tìm số 36 trong dãy số này bằng thuật toán tìm kiếm tuần tự, ta cần thực hiện 3 lần lặp.

Trả lời:

Sử dụng thuật toán tìm kiếm nhị phân là phù hợp nhất để tìm một số trong dãy số này vì đây là dãy số sắp xếp tăng dần, số lần lặp phải thực hiện ít hơn hẳn khi sử dụng thuật toán tìm kiếm tuần tự (ta sẽ thấy rõ khi dãy có nhiều phần tử và phần tử này cần tìm cách xa phần tử đầu tiên).