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

Quảng cáo

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.

Đáp án cần chọn là: C

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

>>  2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, 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