Câu 19: Nửa trước và nửa sau trong thuật toán tìm kiếm nhị phân không bao gồm phần tử nào?

A. Đầu tiên

B. Cuối cùng

C. Giữa

D. Đầu và cuối

$#doanthevu$

Đáp án : C. Giữa

VÌ trong thuật toán tìm kiếm nhị phân, ta chia nhỏ danh sách thành hai phần bằng nhau và so sánh các giá trị ở vị trí giữa với các giá trị cần tìm. Nếu các giá trị ở vị trí giữa bằng với các giá trị mà ta cần tìm thì ta đã tìm thấy phần tử và thuật toán kết thúc. Ngược lại, nếu ta không tìm thấy thì ta sẽ tiếp tục tìm kiếm trong nửa danh sách sao cho phù hợp.

Câu `19:` Nửa trước và nửa sau trong thuật toán tìm kiếm nhị phân không bao gồm phần tử nào `?`

`A.` Đầu tiên

`B.` Cuối cùng

`C.` Giữa

`D.` Đầu và cuối

`=> D .` Đầu và cuối.

`⇔` Vì nếu số cần tìm nằm ở nữa trước thì tìm tiếp ở nữa trước , nếu số cần tìm nằm ở nữa sau thì tìm tiếp ở nữa sau và nếu tìm thấy r thì chỉ so sánh số ở giữ với số cần tìm thôi .