Câu hỏi:
13/07/2024 830
Biết rằng dãy số đã sắp thứ tự. Có thể áp dụng tìm kiếm nhị phân hay không cho bài toán:
1) Tìm tất cả các số bằng x có trong dãy.
2) Tìm số đầu tiên bằng x.
3) Tìm số cuối cùng bằng x.
Biết rằng dãy số đã sắp thứ tự. Có thể áp dụng tìm kiếm nhị phân hay không cho bài toán:
1) Tìm tất cả các số bằng x có trong dãy.
2) Tìm số đầu tiên bằng x.
3) Tìm số cuối cùng bằng x.
Câu hỏi trong đề: Giải SBT Tin học 7 Bài 2. Tìm kiếm nhị phân có đáp án !!
Quảng cáo
Trả lời:
Nếu tìm thấy một số ai = x thì cũng không có đáp án cho cả ba trường hợp 1, 2, 3.
1) Không. Vì chỉ thấy một kết quả, không thấy hết “tất cả” các số bằng x có trong dãy.
2) Không. Vì kết quả tìm kiếm nhị phân có thể là bất kì số nào trong “tất cả” các số bằng x có trong dãy.
3) Không. Vì kết quả tìm kiếm nhị phân có thể là bất kì số nào trong “tất cả” các số bằng x có trong dãy.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Câu trả lời đúng là:
3) Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp thứ tự.
Lời giải
1) Đúng.
2) Sai khi độ dài dãy là các số lẻ.
3) Đúng.
4) Sai vì khi dãy không có số bằng x thì thuật toán không dừng được, khi dãy chỉ còn một phần tử thì không chia đôi nữa mà kiểm tra trực tiếp.
5) Đúng.
6) Đúng.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.