-
Câu hỏi:
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
Lời giải tham khảo:
Đáp án đúng: 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.
Đáp án A
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
YOMEDIA
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Tìm kiếm nhị phân là gì?
- Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì sao?
- Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân?
- Cho dãy số 2, 4, 6, 8, 9.
- Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?
- Tìm kiếm nhị phân và tìm kiếm tuần tự thì thuật toán nào nhanh hơn?
- Thuật toán tìm kiếm nhị phân được sử dụng khi nào?
- 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?
- Cho dãy số 0, 1, 2, 4, 6, 8, 9.
- Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi nào?
