Bạn Khoa có một danh sách tên 50 món ăn đặc sản Điện Biên, đã được sắp xếp theo thứ tự

Câu hỏi số 990931:

Vận dụng

Bạn Khoa có một danh sách tên 50 món ăn đặc sản Điện Biên, đã được sắp xếp theo thứ tự ABC của tên món ăn. Để tìm kiếm món Cháo Ấu Tẩu, thuật toán nào sau đây là hiệu quả nhất?

A. Tìm kiếm tuần tự vì nó dễ thực hiện.

B. Tìm kiếm nhị phân vì danh sách đã được sắp xếp.

C. Thuật toán sắp xếp chọn.

D. Thuật toán sắp xếp nổi bọt.

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

Quảng cáo

Xem lời giải

Câu hỏi:990931

Phương pháp giải

Vận dụng kiến thức về thuật toán tìm kiếm tuần tự và tìm kiếm nhị phân để lựa chọn thuật toán phù hợp.

Giải chi tiết

Danh sách 50 món ăn đã được sắp xếp theo thứ tự ABC. Vì vậy, có thể sử dụng thuật toán tìm kiếm nhị phân.

Thuật toán này thực hiện bằng cách:

- So sánh tên món ăn cần tìm với tên món ăn ở giữa danh sách.

- Nếu chưa tìm thấy, xác định nửa danh sách có khả năng chứa món ăn cần tìm.

- Tiếp tục chia đôi phạm vi tìm kiếm cho đến khi tìm thấy hoặc không còn phần tử nào cần kiểm tra.

Tìm kiếm nhị phân giúp giảm số lần so sánh so với tìm kiếm tuần tự khi danh sách đã được sắp xếp.

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

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

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

>> 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òng- 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.