Hamaithanhpham@email.com
Hỏi từ APP VIETJACK
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 tìm thấy số 13 trong danh sách ( 1,2,7,12,13,20 )
A. 2 bước
B. 3 bước
C. 4 bước
D. 5 bước
A. 2 bước
B. 3 bước
C. 4 bước
D. 5 bước
Quảng cáo
3 câu trả lời 222
7 tháng trước
Bước 1:
left = 0, right = 5
mid = (0 + 5) // 2 = 2
kiểm tra phần tử tại vị trí 2: 7
7 < 13 → tìm tiếp bên phải → cập nhật left = 3
Bước 2:
left = 3, right = 5
mid = (3 + 5) // 2 = 4
kiểm tra phần tử tại vị trí 4: 13
13 = 13
Vậy chỉ cần 2 bước lặp để tìm thấy số 13.
Đáp án đúng là:
A. 2 bước
7 tháng trước
Thuật toán tìm kiếm nhị phân cần thực hiện 2 bước lặp:=> A. 2 bước
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
32834
-
Hỏi từ APP VIETJACK25090
Gửi báo cáo thành công!
