Theo em, có phải với bất cứ dãy số nào cũng có thể áp dụng được thuật toán tìm kiếm nhị phân không

Huyen Luong Ngày: 25-04-2023 Lớp 7

3.7 K

Với giải Câu 2 trang 83 Tin học lớp 7 Cánh diều chi tiết trong Bài 2: Tìm kiếm nhị phân giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 7. Mời các bạn đón xem:

Giải bài tập Tin học lớp 7 Bài 2: Tìm kiếm nhị phân

Câu 2 trang 83 Tin học 7: Theo em, có phải với bất cứ dãy số nào cũng có thể áp dụng được thuật toán tìm kiếm nhị phân không? Giải thích tại sao.

Trả lời:

Theo em, chỉ thực hiện tìm kiếm nhị phân ở một số dãy số. Vì khi dãy có thứ tự thì mới áp dụng được tìm kiếm nhị phân.

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

Khởi động trang 81 Tin học 7: Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng dần hoặc giảm dần, em có cách nào tìm nhanh hơn tìm kiếm tuần tự không?...

Hoạt động trang 81 Tin học 7: Có 8 thẻ, mỗi thẻ có ghi một số nguyên trên đó. Tất cả các thẻ được sắp xếp thành dãy theo thứ tự không giảm của các số ghi trên đó và đặt sấp mặt ghi số xuống bàn để em không nhìn thấy. Cô giáo đọc một số, gọi là X chẳng hạn. Cần trả lời câu hỏi: Có hay không một thẻ ghi số X? Hãy sử dụng ít nhất số lần lật một thẻ lên xem mà vẫn trả lời được câu hỏi. Bạn Thanh An cho rằng chỉ cần không quá ba lần lật thẻ là trả lời được. Em đồng ý với Thanh An không? Vì sao?...

Luyện tập trang 83 Tin học 7: Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm nhị phân để tìm kiếm x = 60 trong dãy trên...

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

Câu 1 trang 83 Tin học 7: Hãy mô tả quy trình chia đôi dần để thực hiện tìm kiếm nhị phân...

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

Bài 1: Tìm kiếm tuần tự

Bài 2: Tìm kiếm nhị phân

Bài 3: Sắp xếp chọn

Bài 4: Sắp xếp nổi bọt

Bài 5 : Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Từ khóa :

Đánh giá

0 đánh giá

Đánh giá

Bài viết cùng môn học

Tin học Lớp 9

Giải SBT Tin học 9 Chân trời sáng tạo | Sách bài tập Tin học 9 Chân trời sáng tạo (hay, chi tiết) Admin Vietjack

0.9 K

Tin học Lớp 9

Giải SBT Tin học 9 Kết nối tri thức | Sách bài tập Tin học 9 Kết nối tri thức (hay, chi tiết) Admin Vietjack

1.1 K

Tin học Lớp 9

Sách bài tập Tin học 9 Bài 1 (Cánh diều): Bộ xử lí thông tin ở quanh ta Admin Vietjack

796

Tin học Lớp 9

Giải SBT Tin học 9 Cánh diều | Sách bài tập Tin học 9 Cánh diều (hay, chi tiết) Admin Vietjack

0.9 K

Tìm kiếm