Tuần 24 — Tìm kiếm nhị phân (Binary search)

Câu 1.Yêu cầu đầu vào của binary search?

• A.Dãy đã sắp xếp
• B.Dãy đảo ngược
• C.Không yêu cầu
• D.Dãy ngẫu nhiên

Câu 2.Ý tưởng binary search?

• A.Nhảy ngẫu nhiên
• B.Chia đôi dãy, so sánh giữa, loại nửa không chứa x
• C.Sắp lại
• D.Duyệt tuần tự

Câu 3.Độ phức tạp binary search?

• A.O(n) — duyệt tuần tự
• B.O(n²) — hai vòng lồng
• C.O(log n)
• D.O(1) — truy cập trực tiếp

Câu 4.Với 1 triệu phần tử, binary search cần tối đa?

• A.1000
• B.1 triệu
• C.~20 bước
• D.10 bước

Câu 5.Binary search có nhanh hơn linear với n nhỏ?

• A.Luôn chậm hơn
• B.Luôn nhanh hơn
• C.Bằng nhau
• D.Không nhiều — nhưng vẫn nhanh hơn khi n lớn