KIỂM TRA BÀI CŨ

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

• Thực hiện trên danh sách được sắp xếp theo thứ tự từ nhỏ đến lớn

• Thực hiện trên danh sách chưa được sắp xếp

• Thực hiện trên danh sách được sắp xếp không theo thứ tự

• Không cần sắp xếp

Thuật toán tìm kiếm nhị phân thực hiện tìm kiếm bắt đầu từ vị trí nào?

• Vị trí cuối cùng

• Vị trí giữa

• Bất kì vị trí nào

• Vị trí đầu tiên

Điều kiện dừng trong thuật toán tìm kiếm nhị phần là gì?

• Khi chưa tìm thấy

• Khi tìm đến giá trị cuối cùng của danh sách

• Khi chưa tìm thấy và chưa hết danh sách

• Khi đã tìm thấy hoặc hết danh sách

Vị trí giữa của vùng tìm kiếm được tính như thế nào?

• ^{Vị trí cuối - vị trí đầu +1}

• ^{(Vị trí đầu - vị trí cuối)/2}

  ^{(lấy phần nguyên)}

• ^{(vị trí đầu +vị trí cuối)/2}

  ^{(lấy phần nguyên)}

• ^{Vị trí đầu + vị trí cuối}

Trong thuật toán tìm kiếm nhị phân khi nào thực hiện tìm kiếm nửa sau của danh sách?

• Khi giá trị cần tìm lớn hơn giá trị của vị trí giữa

• Khi giá trị cần tìm nhỏ hơn giá trị của vị trí giữa

• Khi giá trị cần tìm bằng giá trị của vị trí giữa

• Không phương án nào đúng