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

Giỏ hàng của tôi

Thuật toán sau được viết bằng Python hoặc C++ để thực hiện thuật toán tìm kiếm:Một số

Câu hỏi số 797517:
Thông hiểu

Thuật toán sau được viết bằng Python hoặc C++ để thực hiện thuật toán tìm kiếm:

Một số bạn học sinh đưa ra nhận xét về thuật toán trên như sau:

Đúng Sai
a) Thuật toán luôn cần duyệt toàn bộ mảng để tìm kết quả.
b) Với A là danh sách ["Anh", "Bình", "Châu", "Duy"], tìm "Hoàng" sẽ trả về chỉ số chính xác.
c) Thuật toán trả về -1 nếu không tìm thấy phần tử trong mảng.
d) Với dãy A = [1, 3, 5, 7, 9], k = 4, thuật toán sẽ trả về -1.

Đáp án đúng là: S; S; Đ; Đ

Quảng cáo

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

Thuật toán tìm kiếm nhị phân, điều kiện dừng, trả về -1 nếu không tìm thấy

Giải chi tiết

A Sai. Đây là thuật toán tìm kiếm nhị phân, không cần duyệt hết mảng – chỉ cần log2(n) lần kiểm tra.

B Sai. "Hoàng" không có trong danh sách → thuật toán sẽ trả về -1 (không tìm thấy).

C Đúng. Nếu không tìm thấy phần tử, thuật toán sẽ trả về -1.

D Đúng. 4 không có trong dãy A → thuật toán sẽ trả về -1.

Đáp án cần chọn là: S; S; Đ; Đ

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

>>  2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: 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