Giải VTH Tin 7 Bài 15. Thuật toán tìm kiếm nhị phân có đáp án

Em hãy so sánh số bước thực hiện tìm kiếm ở phần b với số bước thực hiện tìm kiếm ở Câu 14.3 phần Luyện tập của bài 14.

5/10

Em hãy so sánh số bước thực hiện tìm kiếm ở phần b với số bước thực hiện tìm kiếm ở Câu 14.3 phần Luyện tập của bài 14.

0/3000 ký tự
Giải thích

Gợi ý:Thuật toán tìm kiếm nhị phân thực hiện trên danh sách đã được sắp xếp. Do đó trước tiên cần sắp xếp danh sách theo thứ tự bảng chữ cái. Sau đó thực hiện thuật toán tìm kiếm nhị phân tên nước Iceland trong danh sách đã sắp xếp.

Trả lời:

Số bước thực hiện tìm kiếm ở Câu 14.3 của Bài 14 là: 6 bước.

Số bước thực hiện tìm kiếm ở câu b là: 3 bước

So sánh: Số bước thực hiện tìm kiếm ở phần b ít hơn so với số bước thực hiện tìm kiếm ở Câu 14.3 phần Luyện tập của bài 14.