-
Câu hỏi:
Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi nào?
-
A.
Đã tìm kiếm hết dãy
-
B.
Đã tìm thấy kết quả mong muốn hoặc phạm vi tìm kiếm chỉ còn 1 số
-
C.
Đã tìm hết nửa dãy đầu
-
D.
Đã tìm hết nửa dãy sau
Lời giải tham khảo:
Đáp án đúng: B
Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi đã tìm thấy kết quả mong muốn hoặc phạm vi tìm kiếm chỉ còn 1 số.
Đáp án B
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
