Câu hỏi:
19/11/2024 26Trong 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: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lự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 2:
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
35
Câu 3:
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
32
Câu 4:
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
32
Câu 5:
PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
Khái niệm bài toán tìm kiếm là gì?
a) Tìm một giá trị trong tập hợp dữ liệu.
b) Chỉ có thể tìm kiếm trong các dãy số đã sắp xếp.
c) Tìm kiếm không bao giờ thất bại.
d) Tìm kiếm chỉ áp dụng cho dữ liệu văn bản.
Xem đáp án »
19/11/2024
31
Câu 6:
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
27
về câu hỏi!