Câu 10: Xa dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào?
Đáp án: D. Tìm một từ tiếng Anh trong quyển từ điển.
Câu 12: Điều kiện kết thúc trong thuật toán tìm kiếm nhị phân là gì?
Đáp án: B. Khi thể đến giờ tý cuối cùng của danh sách.
Câu 13: Mô tả các bước trong thuật toán tìm kiếm nhị phân:
Đáp án:
Bước 1: Nếu vùng tìm kiếm không có phần tử nào thì kết luận kết thúc.
Xác định vị trí giữa vùng tìm kiếm. Nếu giá trị cần tìm là giá trị của vị trí giữa thì thuật toán kết thúc.
Nếu giá trị của hai phần tử trong vùng tìm kiếm nhỏ hơn giá trị cần tìm, thì vùng tìm kiếm mới được thu hẹp lại.
Ngược lại nếu giá trị cần tìm lớn hơn giá trị của vị trí giữa, thì vùng tìm kiếm được thu hẹp lại, và thuật toán tiếp tục.
Câu 25: Đầu ra của thuật toán tìm kiếm nhị phân sẽ là gì?
Đáp án: C. 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".
Câu 20: Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì thuật toán làm gì?
Đáp án: D. Tìm trong nửa đầu của danh sách.