-
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
Hãy trả lời câu hỏi trước khi xem đáp án và lời giải -
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
QUẢNG CÁO
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?
VIDEO
YOMEDIA
ADMICRO
