Luyện tập SVIP

Điền từ/cụm từ thích hợp vào chỗ trống

Tại mỗi bước tiến hành X với phần tử giữa của dãy. Dựa vào bước này quyết định ở hay ở của danh sách.

Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước “Xác định vị trí giữa của vùng tìm kiếm” là bước thứ mấy?

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

Mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên gồm có mấy bước?

Cho danh sách tên khách hàng với các vị trí như sau:

Để tìm khách hàng có tên là “Liên” trong danh sách theo thuật toán tìm kiếm nhị phân thì tại bước 1 sẽ xét tại vị trí nào?

Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

Trong thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên, vị trí giữa của "vùng tìm kiếm" bằng phần nguyên của

Đối với dãy đã sắp xếp tăng dần thì phạm vi tìm kiếm nằm ở nửa đầu của dãy khi số cần tìm

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa sau của dãy?

Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn là gì?

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau:

Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam

Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]?

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách [Hoa", "Lan”, ”Ly”, ”Mai”, ”Phong”, ”Vi”]?

Cho dãy số 2,4,6,8,9. Bài toán “Tìm vị trí của số 8 trong dãy”, có phạm vi tìm kiếm là

Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân?