WorksheetsTÌM KIẾM NHỊ PHÂN (T2) 7A4
Total questions: 6
Worksheet time: 6mins
Name
Class
Date
1.
Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?
a)
Đã được hoán đổi.
b)
Đã được sắp xếp.
c)
Đã được chỉnh sửa
d)
cả 3 đáp án
2.
Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:
a)
Thu hẹp danh sách tìm kiếm chỉ còn một nửa.
b)
Danh sách sẽ được sắp xếp lại.
c)
Các phần tử trong danh sách sẽ giảm một nửa.
d)
Đáp án khác.
3.
Thực hiện thuật toán tìm kiếm nhị phân đề tìm số 10 trong danh sách [2, 4,6, 8, 10, 12]. Đầu ra của thuật toán là?
a)
Thông báo “Không tìm thấy".
b)
Thông báo “Tìm thấy".
c)
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách
d)
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.
4.
Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?
a)
Khi tìm đến giá trị cuối cùng trong danh sách.
b)
Khi chưa tìm thấy
c)
Khi đã chưa tìm thấy và chưa hết danh sách
d)
Khi đã tìm thấy hoặc khi đã hết danh sách
5.
Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]?
a)
2
b)
3
c)
4
d)
5
6.
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách ['Hoa”, "Lan”, "Ly", "Mai", “Phong”, "VỊ?
a)
1
b)
2
c)
3
d)
4
100 %
