Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi

Cho dãy tên các bạn: An, Bình, Đoàn, Linh, Phương, Thu, Yến. Thực hiện tìm kiếm bằng thuật toán

Câu hỏi số 596659:
Vận dụng

Cho dãy tên các bạn: An, Bình, Đoàn, Linh, Phương, Thu, Yến. Thực hiện tìm kiếm bằng thuật toán tìm kiếm nhị phân. Hỏi sau bao nhiêu bước thì tìm thấy tên bạn Hoa.

Đáp án đúng là: C

Câu hỏi:596659
Phương pháp giải

Chia đôi các dãy chữ cái.

Giải chi tiết

Chia đôi và tìm kiếm lần 1 ta được An, Bình, Đoàn

Chia đôi và tìm kiếm lần 2 ta được dãy An

So sánh An khác Hoa nên thuật toán kết thúc.

Tham Gia Group Dành Cho 2K7 luyện thi Tn THPT - ĐGNL - ĐGTD

>> Lộ Trình Sun 2025 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi TN THPT & ĐGNL; ĐGTD) tại Tuyensinh247.com. Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com