Bạn An có một danh sách 50 tên các bạn trong lớp đã được sắp xếp theo thứ tự ABC của Tên.
Bạn An có một danh sách 50 tên các bạn trong lớp đã được sắp xếp theo thứ tự ABC của Tên. An muốn tìm tên bạn Trang. An quyết định sử dụng thuật toán tìm kiếm nhị phân.
| Đúng | Sai | |
|---|---|---|
| a) An sẽ bắt đầu bằng cách so sánh tên Trang với tên bạn ở vị trí thứ 25 hoặc 26. | ||
| b) Nếu tên Trang nhỏ hơn tên ở vị trí giữa, An sẽ tiếp tục tìm kiếm ở nửa sau của danh sách. | ||
| c) Nếu danh sách này không được sắp xếp, thuật toán tìm kiếm nhị phân vẫn có thể thực hiện được nhưng sẽ không đảm bảo tìm thấy kết quả. | ||
| d) Thuật toán tìm kiếm nhị phân là hiệu quả nhất cho bài toán này vì nó có thể loại bỏ ngay một nửa danh sách ở mỗi bước. |
Đáp án đúng là: Đ; S; Đ; Đ
Quảng cáo
Vận dụng nguyên tắc hoạt động của thuật toán tìm kiếm nhị phân:
So sánh phần tử cần tìm với phần tử ở giữa danh sách.
Nếu phần tử cần tìm nhỏ hơn phần tử giữa, tiếp tục tìm ở nửa đầu.
Nếu phần tử cần tìm lớn hơn phần tử giữa, tiếp tục tìm ở nửa sau.
Mỗi bước loại bỏ được một nửa phạm vi tìm kiếm.
Điều kiện áp dụng: Danh sách phải được sắp xếp.
Đáp án cần chọn là: Đ; S; Đ; Đ
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ò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.
 |
 |
 |
 |
 |
 |
 |
 |
Hỗ trợ - Hướng dẫn
-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
