Câu hỏi:
08/05/2022 2,443Hãy mô tả quy trình chia đôi dần để thực hiện tìm kiếm nhị phân.
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Bước 1. Sắp xếp dãy theo thứ tự không giảm.
Bước 2. Ta chia đôi dãy số để tìm x trong dãy.
Bước 3. Lấy phần tử đứng giữa dãy để so sánh với x.
Nếu phần tử đó chính là x thì kết luận đã tìm thấy x và kết thúc thuật toán.
Ngược lại, ta có thể xác định được x chắc chắn không có trong nửa đầu hay nửa sau của dãy. Từ đó ta xác định được phạm vi tìm kiếm và thực hiện tìm kiếm trong phạm vi nữa dãy còn lại, sẽ được lặp lại theo cách như thế cho đến khi tìm được kết quả.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Câu 2:
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 3:
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 4:
Câu 5:
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?
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
Đề thi Học kì 1 Tin học 7 có đáp án (Đề 1)
Trắc nghiệm Tin học 7 Bài 2 (có đáp án): Các thành phần chính và dữ liệu trên trang tính
Đề kiểm tra Giữa học kì 1 Tin học 7 Kết nối có đáp án - Đề 1
Trắc nghiệm Tin học 7 Bài 6. Làm quen với phần mềm bảng tính có đáp án
Trắc nghiệm Tin học 7 Bài 7. Tính toán tự động trên trang tính có đáp án
Trắc nghiệm Tin học 7 Bài 1. Thiết bị vào - ra có đáp án
Trắc nghiệm Tin học 7 Bài 8 (có đáp án): Sắp xếp và lọc dữ liệu
về câu hỏi!