-
Câu hỏi:
Vị trí giữa của vùng tìm kiếm được tính như thế nào?
-
A.
Vị trị cuối – vị trí đầu +1
-
B.
(Vị trị cuối – vị trí đầu)/2
-
C.
(Vị trị cuối + vị trí đầu)/2
-
D.
Vị trị cuối + vị trí đầu -1
Lời giải tham khảo:
Đáp án đúng: C
Dựa vào hìn dưới đây để nêu cách tìm vị trí giữa của vùng tìm kiếm
.jpg)
Vùng tìm kiếm
⇒ Vị trí giữa của vùng tìm kiếm là phần nguyên của (vị trị cuối + vị trí đầu)/2
Đáp án C
Hãy trả lời câu hỏi trước khi xem đáp án và lời giải -
A.
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
QUẢNG CÁO
CÂU HỎI KHÁC
- Tư tưởng của thuật toán tìm kiếm nhị phân là gì?
- 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?
- Trong thuật toán tìm kiếm nhị phân, sau khi thực hiện xong bước 1 mà chưa tìm thấy giá trị cần tìm thì vùng tìm kiếm sẽ là tìm vị trí nào?
- Vị trí giữa của vùng tìm kiếm được tính như thế nào?
- 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ì ta tìm vị trí nào?
- Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?
- Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên
- 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?
- Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?
- 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?
VIDEO
YOMEDIA
ADMICRO
