Câu hỏi:
28/11/2024 22Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?
Đá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: C
Giải thích: Sau khi thu hẹp phạm vi tìm kiếm, giá trị 9 được tìm thấy ở vị trí thứ 5.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2:
Với thuật toán tìm kiếm nhị phân, cần bao nhiêu lần duyệt để tìm phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?
Xem đáp án »
28/11/2024
22
Câu 3:
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
Bài toán tìm kiếm hình ảnh hoa hồng trên Internet có miền dữ liệu nào?
Xem đáp án »
28/11/2024
20
Câu 4:
Trong bài toán tìm kiếm tuần tự, khi nào thuật toán tìm kiếm có thể tìm thấy ngay kết quả cần tìm?
a) Khi phần tử cần tìm nằm ở vị trí đầu tiên của dãy số.
b) Khi phần tử cần tìm nằm ở vị trí giữa của dãy số.
c) Khi dãy số có số lượng phần tử lớn hơn 10.
d) Khi phần tử cần tìm nằm ở vị trí cuối cùng của dãy số
Xem đáp án »
28/11/2024
19
Câu 5:
Khi nào thuật toán tìm kiếm tuần tự sẽ tìm được kết quả nhanh nhất?
Xem đáp án »
28/11/2024
17
Câu 6:
Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?
Xem đáp án »
28/11/2024
16
về câu hỏi!