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

Giỏ hàng của tôi
Trang chủ
Môn Tin

Cho dãy chữ cái đã sắp xếp thứ tự  A, B, C, D, E, F, G, H, I, K. Thực hiện tìm kiếm bằng

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

Cho dãy chữ cái đã sắp xếp thứ tự  A, B, C, D, E, F, G, H, I, K. 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 chữ D.

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

Xem lời giải
Câu hỏi:596658
Phương pháp giải

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

Giải chi tiết

A, B, C, D, E, F, G, H, I, K

Chia đôi và tìm kiếm lần 1 ta được A, B, C, D, E

Chia đôi và tìm kiếm lần 2 ta được C, D, E

Chia đôi và tìm kiếm lần 3 ta được D. Thuật toán kết thúc.

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

Câu hỏi trước Câu tiếp theo

>> 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

Đăng ký nhận tư vấn