Quiz về Thuật toán Tìm kiếm Nhị phân

Thuật toán tìm kiếm nhị phân yêu cầu gì trước khi thực hiện?

• Danh sách phải được sắp xếp

• Danh sách không cần sắp xếp

• Danh sách phải có số phần tử chẵn

• Danh sách không chứa phần tử trùng lặp

Tìm kiếm nhị phân hoạt động như thế nào?

• Kiểm tra từng phần tử từ đầu đến cuối

• Chia đôi danh sách để tìm kiếm

• Lặp lại phần tử giữa nhiều lần

• Sắp xếp danh sách trước khi tìm kiếm

Thuật toán tìm kiếm nhị phân có thể áp dụng cho danh sách nào?

• Danh sách số nguyên

• Danh sách chuỗi ký tự đã sắp xếp

• Danh sách chứa số thực đã sắp xếp

• Tất cả các đáp án trên

Giá trị cần tìm ở giữa danh sách, thuật toán sẽ làm gì?

• Tìm kiếm ở nửa bên trái

• Tìm kiếm ở nửa bên phải

• Dừng lại vì đã tìm thấy

• Tiếp tục chia danh sách

Tìm kiếm nhị phân có hoạt động với danh sách không sắp xếp không?

• Có

• Không

• Có, nhưng cần tối ưu thuật toán

• Không rõ

Khi tìm kiếm nhị phân, nếu giá trị cần tìm nhỏ hơn giá trị giữa, thuật toán sẽ làm gì?

• Tiếp tục tìm ở nửa bên trái

• Tiếp tục tìm ở nửa bên phải

• Tìm trong toàn bộ danh sách

• Kết thúc tìm kiếm

Trong danh sách 2,4,6,8,10,122, 4, 6, 8, 10, 122,4,6,8,10,12, phần tử giữa trong lần tìm kiếm đầu tiên là gì?

• 4

• 6

• 8

• 10

Tìm kiếm số 7 trong danh sách 1,3,5,7,9,111, 3, 5, 7, 9, 111,3,5,7,9,11, bước đầu tiên so sánh với giá trị nào?

• 1

• 5

• 7

• 9

Khi danh sách chỉ còn một phần tử và không phải giá trị cần tìm, thuật toán sẽ làm gì?

• Quay lại tìm kiếm từ đầu

• Báo không tìm thấy

• Tiếp tục chia đôi

• Thực hiện so sánh lại

Danh sách 1,2,3,4,51, 2, 3, 4, 51,2,3,4,5, tìm số 3. Phần tử giữa là bao nhiêu trong lần đầu tiên?

• 2

• 3

• 4

• 5