Em hãy mô tả cách tra cứu, tìm giải nghĩa một từ trong từ điển. Có thể gọi cách tìm đó là áp dụng thuật toán tìm kiếm nhị phân không?

Vận dụng trang 83 Tin học 7: Em hãy mô tả cách tra cứu, tìm giải nghĩa một từ trong từ điển. Có thể gọi cách tìm đó là áp dụng thuật toán tìm kiếm nhị phân không?

Trả lời:

- Các từ điển sẽ sắp xếp các mục từ (đơn vị từ vựng) theo thứ tự bảng chữ cái.

- Để tra cứu, tìm giải nghĩa một từ trong từ điển thì em chia từ điển thành 2 phần bất kì và cứ lặp lại cho đến khi tìm đúng vần đầu của từ cần tìm trước. Sau đó, sẽ tìm cả từ.

⇒ Cách tìm này có thể gọi là áp dụng thuật toán tìm kiếm nhị phân.

Lời giải bài tập Tin học 7 Bài 2: Tìm kiếm nhị phân hay khác:

Các bài học để học tốt Tin học 7 Bài 2: Tìm kiếm nhị phân:

Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 7 hay khác:


Giải bài tập lớp 7 Cánh diều khác