Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa sau của dãy:
A. Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
B. Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
C. Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
D. Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: A
Đối với dãy đã sắp xếp tăng dần, khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm thì phạm vi tìm kiếm nằm ở nửa sau của dãy.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay
Đăng ký VIP để học và luyện thi không giới hạn
Trọn bộ quyền lợi trên Vietjack, trong một tài khoản.
- Phòng luyện thi cấp tốc: ĐGNL - ĐGTD, Tốt nghiệp THPT, Ôn vào 10, Ôn vào 6, Ôn Giữa kì/Cuối kì
- Hơn 200K đề thi thử, đề minh hoạ, chính thức các năm
- Với 3tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
- Tải xuống đề thi [DOCX] với đầy đủ đáp án
- Xem hàng ngàn bài giảng đính kèm củng cố thêm kiến thức
- Bao gồm tất cả các bậc từ Tiểu học đến Đại học
- Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện
- Đăng ký ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm nhị phân để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.
B. Điều kiện lặp trong bài toán tìm kiếm nhị phân là kết quả= tìm thấy.
C. Việc tìm kiếm nhị phân tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.
D. Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân cho bài toán đã được sắp xếp.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng là: D
Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân cho bài toán đã được sắp xếp.
Câu 2
A. Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
B. Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
C. Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
D. Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng là: B
Đối với dãy đã sắp xếp tăng dần, khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm thì phạm vi tìm kiếm nằm ở nửa đầu của dãy.
Câu 3
A. Chỉ tìm kiếm trong nửa dãy còn lại.
B. Dãy đã được sắp xếp.
C. Cả A và B đều đúng.
D. Cả A và B đều sai.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.
B. Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.
C. Cho dãy 6,5,4,3,2,1. Hãy tìm xem số 3 có trong dãy này không.
D. Cả A và C
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. Nửa dãy đầu.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. Không có điều kiện.
B. Dãy đã được sắp xếp tăng dần.
C. Dãy đã được sắp xếp giảm dần.
D. Cả C và B
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
A. Kết quả= tìm thấy.
B. Phạm vi tìm kiếm dài hơn 1 và kết quả=chưa tìm thấy.
C. Xét hết dãy số
D. Cả A và C đều đúng
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập