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

Trong thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiê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 …(1)…. và thuật toán kết thúc.

Vị trí ....(1).... điền từ gì?

Answer explanation

Không có giá trị cần tìm

Điền từ còn thiếu trong bước 2Thuật toán tìm kiếm nhị phân:

Bước 2. Xác định …(2)…của vùng tìm kiếm. Vị trí này chia vùng tìm kiếm thành hai nửa: nửa trước và nửa sau vị trí giữa

Từ còn thiếu ở vị trí ....(2)....là?

Tại bước 3 thuật toán tìm kiếm nhị phân:

Bước 3. Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận ..(3)... và kết thúc.

Từ còn thiếu tại vị trí ....(3)...là gì

Tại bước 4 của thuật toán tìm kiếm nhị phân:

Bước 4. Nếu giá trị cần tìm nhỏ hơn giá trị của vị trí giữa thì vùng tìm kiếm mới được thu hẹp lại, chỉ còn ..(4)…của dãy. Ngược lại (nếu giá trị cần tìm lớn hơn giá trị của vị trí giữa) vùng tìm kiếm mới được thu hẹp lại, chỉ còn nửa sau của dãy

Từ còn thiếu tại vị trí ...(4)...là gì?

Vị trí giữa của vùng tìm kiếm bằng ….(5)….của (vị trí đầu + vị trí cuối)/2

Từ còn thiếu tại vị trí .....(5)... là gì?