placeholder image to represent content

Thuật toán tìm kiếm nhị phân

Quiz by Nguyễn Thị Thơm

Our brand new solo games combine with your quiz, on the same screen

Correct quiz answers unlock more play!

New Quizalize solo game modes
10 questions
Show answers
  • Q1
    Thuật toán tìm kiếm nhị phân là gì?
    Thuật toán tìm kiếm tuyến tính
    Thuật toán sắp xếp
    Thuật toán chia đôi dãy số đã được sắp xếp để tìm kiếm một phần tử cụ thể
    Thuật toán đệ quy
    30s
  • Q2
    Trong thuật toán tìm kiếm nhị phân, dãy số cần tìm kiếm phải được sắp xếp như thế nào?
    Dãy số được sắp xếp theo thứ tự giảm dần
    Dãy số được sắp xếp ngẫu nhiên
    Dãy số cần được sắp xếp theo thứ tự tăng dần
    Dãy số không cần sắp xếp
    30s
  • Q3
    Trong thuật toán tìm kiếm nhị phân, phần tử cần tìm kiếm được so sánh với phần tử ở vị trí nào của dãy số?
    Phần tử cuối cùng của dãy số
    Phần tử cần tìm kiếm được so sánh với phần tử ở vị trí giữa của dãy số
    Phần tử ở vị trí ngẫu nhiên của dãy số
    Phần tử đầu tiên của dãy số
    30s
  • Q4
    Trong thuật toán tìm kiếm nhị phân, nếu phần tử cần tìm kiếm nhỏ hơn phần tử ở vị trí giữa của dãy số, ta sẽ tìm kiếm ở đâu tiếp theo?
    Ta sẽ chỉ tìm kiếm trong nửa dãy số bên trái của phần tử ở vị trí giữa
    Ta sẽ tìm kiếm ở phần tử tiếp theo của dãy số
    Ta sẽ dừng tìm kiếm
    Ta sẽ chỉ tìm kiếm trong nửa dãy số bên phải của phần tử ở vị trí giữa
    30s
  • Q5
    Trong thuật toán tìm kiếm nhị phân, nếu phần tử cần tìm kiếm lớn hơn phần tử ở vị trí giữa của dãy số, ta sẽ tìm kiếm ở đâu tiếp theo?
    Ta sẽ dừng tìm kiếm
    Ta sẽ tìm kiếm ở phần tử tiếp theo của dãy số
    Ta sẽ chỉ tìm kiếm trong nửa dãy số bên trái của phần tử ở vị trí giữa
    Ta sẽ chỉ tìm kiếm trong nửa dãy số bên phải của phần tử ở vị trí giữa
    30s
  • Q6
    Đối với dãy số có 10 phần tử, bao nhiêu bước tối đa cần thiết để tìm kiếm một phần tử bằng thuật toán tìm kiếm nhị phân?
    6 bước
    4 bước
    8 bước
    2 bước
    30s
  • Q7
    Thuật toán tìm kiếm nhị phân hoạt động hiệu quả trên loại dữ liệu nào?
    Dãy số được sắp xếp theo thứ tự giảm dần
    Dãy số không cần sắp xếp
    Dãy số đã được sắp xếp theo thứ tự tăng dần
    Dãy số được sắp xếp ngẫu nhiên
    30s
  • Q8
    Thuật toán tìm kiếm nhị phân tìm kiếm phần tử bằng cách so sánh với phần tử ở vị trí nào trong dãy số?
    Phần tử ở vị trí ngẫu nhiên của dãy số
    Phần tử ở vị trí giữa của dãy số
    Phần tử đầu tiên của dãy số
    Phần tử cuối cùng của dãy số
    30s
  • Q9
    Thuật toán tìm kiếm nhị phân được sử dụng để tìm kiếm phần tử trong dãy số đã được sắp xếp nhanh chóng và hiệu quả bằng cách nào?
    Sắp xếp dãy số theo chiều giảm dần
    Chia dãy số ra làm hai bên để tìm kiếm
    Tìm kiếm tuần tự từ phần tử đầu đến cuối
    Trộn dãy số sắp xếp
    30s
  • Q10
    Thuật toán tìm kiếm nhị phân là gì?
    Thuật toán đệ quy
    Thuật toán sắp xếp
    Thuật toán chia đôi dãy số đã được sắp xếp để tìm kiếm một phần tử cụ thể
    Thuật toán tìm kiếm tuyến tính
    30s

Teachers give this quiz to your class