PHẦN B. PHẦN TỰ LUẬN (5 điểm)
PHẦN B. PHẦN TỰ LUẬN (5 điểm)
(2 điểm): Thuật toán tìm kiếm nhị phân là gì? Nêu sự khác nhau giữa thuật toán tìm kiếm tuần tự và thuật toán tìm kiếm nhị phân?
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
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.
Đ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.
Câu 2
A. Vị trí số 4
B. Vị trí số 5
C. Vị trí số 6
D. Vị trí số 3
Lời giải
Đáp án đúng là B
Danh sách 9 học sinh (từ 1 đến 9): vị trí chính giữa tính theo công thức (1 + 9) div 2 = 5 (bạn Nguyễn Thanh Hằng).
Câu 3
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.
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
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.
Câu 6
Quản lí giao diện giữa người sử dụng và máy tính
Điều khiển thiết bị vào ra
Tạo và chỉnh sửa âm thanh, hình ảnh
Quản lí các tệp dữ liệu trên đĩa
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