Câu hỏi:
19/11/2024 110Trong thuật toán tìm kiếm nhị phân, chỉ số của phần tử ở giữa được tính như thế nào?
Đáp án chính xác
Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: B
Giải thích: Chỉ số của phần tử ở giữa được tính bằng (lo + hi) // 2 để đảm bảo kết quả là số nguyên.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Thuật toán tìm kiếm nhị phân yêu cầu điều kiện nào trước khi áp dụng?
Xem đáp án »
19/11/2024
99
Câu 3:
Trong Python, phương thức nào được sử dụng để tìm kiếm phần tử trong danh sách?
Xem đáp án »
19/11/2024
92
Câu 4:
Khi nào nên sử dụng thuật toán tìm kiếm nhị phân thay vì tìm kiếm tuần tự?
Xem đáp án »
19/11/2024
86
Câu 5:
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
Khái niệm bài toán tìm kiếm là gì?
Xem đáp án »
19/11/2024
84
Câu 6:
Phương thức index() trong Python được sử dụng để làm gì?
a) Tìm kiếm một phần tử trong dãy và trả về chỉ số đầu tiên nếu tìm thấy.
b) Tìm kiếm một phần tử trong dãy mà không báo lỗi nếu không tìm thấy.
c) Tìm kiếm tất cả các phần tử giống nhau trong dãy và trả về danh sách các chỉ số.
d) Chỉ tìm kiếm trong dãy số đã sắp xếp.
Xem đáp án »
19/11/2024
79
Bình luận
🔥 Đề thi HOT:
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 3)
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 1)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 11 có đáp án
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 2)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 10 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 12 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 13 có đáp án
-
Đề thi cuối kì 1 môn Tin học lớp 11 Cánh diều có đáp án (Đề 1)
về câu hỏi!