Thuật toán tìm kiếm nhị phân
Quiz by Nguyễn Thị Thơm
Feel free to use or edit a copy
includes Teacher and Student dashboards
Measure skillsfrom any curriculum
Measure skills
from any curriculum
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
With a free account, teachers can
- edit the questions
- save a copy for later
- start a class game
- automatically assign follow-up activities based on students’ scores
- assign as homework
- share a link with colleagues
- print as a bubble sheet
10 questions
Show answers
- Q1Thuật toán tìm kiếm nhị phân là gì?Thuật toán tìm kiếm tuyến tínhThuật toán sắp xếpThuậ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 đệ quy30s
- Q2Trong 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ầnDãy số được sắp xếp ngẫu nhiênDãy số cần được sắp xếp theo thứ tự tăng dầnDãy số không cần sắp xếp30s
- Q3Trong 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
- Q4Trong 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ữaTa sẽ tìm kiếm ở phần tử tiếp theo của dãy sốTa sẽ dừng tìm kiếmTa sẽ chỉ tìm kiếm trong nửa dãy số bên phải của phần tử ở vị trí giữa30s
- Q5Trong 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ếmTa 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ữaTa sẽ chỉ tìm kiếm trong nửa dãy số bên phải của phần tử ở vị trí giữa30s
- 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ước4 bước8 bước2 bước30s
- Q7Thuậ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ầnDãy số không cần sắp xếpDãy số đã được sắp xếp theo thứ tự tăng dầnDãy số được sắp xếp ngẫu nhiên30s
- Q8Thuậ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
- Q9Thuậ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ầnChia dãy số ra làm hai bên để tìm kiếmTìm kiếm tuần tự từ phần tử đầu đến cuốiTrộn dãy số sắp xếp30s
- Q10Thuật toán tìm kiếm nhị phân là gì?Thuật toán đệ quyThuật toán sắp xếpThuậ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ính30s