Hoặc
6 câu hỏi
Câu 2 trang 83 Tin học lớp 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.
Câu 1 trang 83 Tin học lớp 7. Hãy mô tả quy trình chia đôi dần để thực hiện tìm kiếm nhị phân?
Vận dụng trang 83 Tin học lớp 7. Em hãy mô tả cách tra cứu, tìm một từ trong từ điển. Có thể gọi cách tìm kiếm đó là áp dụng thuật tìm kiếm nhị phân không?
Luyện tập trang 83 Tin học lớp 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. Có thể trình bày thông tin mô tả dưới dạng bảng như bài học.
Hoạt động trang 81 Tin học lớp 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 thẻ lên xem mà vẫn trả lời được câu hỏi. Bạn Thành An ch...
Khởi động trang 81 Tin học lớp 7. Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng 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?
86.4k
53.5k
44.7k
41.6k
40.2k
37.4k
36.4k
35k
33.9k
32.4k