Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:
Thu hẹp danh sách tìm kiếm chỉ còn một nửa
Danh sách sẽ được sắp xếp lại
Các phần tử trong danh sách sẽ giảm một nửa
Đáp án khác
Câu hỏi trong đề: Bộ 5 đề thi cuối kì 1 Tin học 7 năm 2025-2026 (có đáp án) !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là A
Tại mỗi bước lặp, tìm kiếm nhị phân so sánh ở điểm giữa và loại bỏ một nửa danh sách, thu hẹp phạm vi còn lại một nửa.
Đang tải chế độ Học...
Hot: Giáo án năng lực số, PPT AI khởi động lớp 1-12 (Update 2026) (chỉ từ 150k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
Đã được hoán đổi
Đã được sắp xếp
Đã được chỉnh sửa
Cả A, B và C
Lời giải
Đáp án đúng là B
Thuật toán tìm kiếm nhị phân bắt buộc phải thực hiện trên danh sách đã được sắp xếp theo một thứ tự nhất định.
Lời giải
a) Khái niệm thuật toán tìm kiếm nhị phân (1,0 điểm):
- Là thuật toán tìm kiếm một giá trị cho trước trên một danh sách đã được sắp xếp.
- Cách hoạt động: Tại mỗi bước, so sánh giá trị cần tìm với phần tử ở giữa danh sách. Nếu bằng nhau thì tìm thấy; nếu nhỏ hơn thì tìm tiếp ở nửa đầu; nếu lớn hơn thì tìm tiếp ở nửa sau. Quá trình lặp lại cho đến khi tìm thấy hoặc không còn phần tử nào để xét.
b) Sự khác nhau giữa tìm kiếm tuần tự và tìm kiếm nhị phân (1,0 điểm):
• Điều kiện danh sách đầu vào:
- Tìm kiếm tuần tự: Áp dụng cho mọi danh sách (đã sắp xếp hoặc chưa sắp xếp).
- Tìm kiếm nhị phân: Bắt buộc danh sách phải được sắp xếp trước.
• Cách thức tìm kiếm:
- Tìm kiếm tuần tự: Xem xét lần lượt từng phần tử từ đầu đến cuối danh sách.
- Tìm kiếm nhị phân: So sánh ở vị trí giữa rồi thu hẹp một nửa danh sách sau mỗi bước lặp.
• Hiệu quả thực hiện:
- Tìm kiếm nhị phân thực hiện nhanh hơn, tốn ít bước lặp hơn nhiều so với tìm kiếm tuần tự đối với các danh sách có kích thước lớn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
Thư điện tử
Diễn đàn (Forum)
Mạng xã hội (Zalo, Facebook,…)
Cả A, B, C
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
Tìm thấy phần tử cần tìm
Tìm thấy phần tử cần tìm hoăc đã hết danh sách
Đã hết danh sách
Tìm thấy phần từ cần tìm và đã hết danh sách
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. Vị trí số 4
B. Vị trí số 5
C. Vị trí số 6
D. Vị trí số 3
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
PHẦN A. TRẮC NGHIỆM (5 điểm)
PHẦN A. TRẮC NGHIỆM (5 điểm)
Một bộ tai nghe có gắn micro sử dụng cho máy tính là loại thiết bị gì ?
A. Thiết bị vào
B. Thiết bị ra
C. Thiết bị vừa vào, vừa ra
D. Không phải thi ết bị vào – ra
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập