-
Câu hỏi:
Thuật toán tìm kiếm nhị phân được sử dụng khi nào?
-
A.
Chỉ đúng cho dãy đã sắp xếp tăng dần
-
B.
Chỉ dùng cho dãy đã sắp xếp tăng hoặc giảm dần
-
C.
Chỉ dùng cho dãy đã sắp xếp giảm dần
-
D.
Chỉ dùng cho dãy chưa sắp xếp
Lời giải tham khảo:
Đáp án đúng: B
Sự giống nhau của thuật toán tìm kiếm tuần tự và thuật toán tìm kiếm nhị phân là chỉ dùng cho dãy đã sắp xếp tăng hoặc giảm dần.
Đá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
