Câu hỏi:
13/07/2024 342Biế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.
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ừ 70k).
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.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Trong các câu sau, câu nào đúng?
1) Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự tăng dần.
2) Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự giảm dần.
3) Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp thứ tự.
4) Tìm kiếm nhị phân áp dụng được cho dãy bất kì.
Câu 2:
Hãy chọn những câu đúng và nói rõ tại sao không chọn các câu còn lại:
1) Tìm kiếm nhị phân chia dãy làm hai nửa dài xấp xỉ bằng nhau và chỉ cần tìm kiếm trong một nửa dãy.
2) Tìm kiếm nhị phân chia dãy làm hai nửa dài đúng bằng nhau và chỉ cần tìm kiếm trong một nửa dãy.
3) Tìm kiếm nhị phân lặp lại việc chia đôi dãy cho đến khi dãy chỉ còn một phần tử.
4) Tìm kiếm nhị phân lặp lại việc chia đôi dãy cho đến khi tìm thấy.
5) Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự.
6) Tìm kiếm nhị phân áp dụng chiến lược “chia để trị”
Câu 3:
Trang 81 sách giáo khoa trình bày quá trình chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự không giảm. Để có thể áp dụng cho dãy số đã sắp thứ tự không tăng, cần sửa một vài chi tiết nhỏ. Em hãy nói rõ cần sửa đổi những chi tiết nào.
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 10 có đáp án
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
Đề kiểm tra giữa học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 9 có đáp án
Đề kiểm tra giữa học kì 2 Tin học 7 Cánh diều có đáp án - Đề 2
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 6 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 7 có đáp án
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 8 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận