Điểm môn Tin học của học sinh tổ một lớp 7A được ghi trong bảng sau:
Stt Họ tên Điểm
1 Nguyễn Châu Anh 7,5
2 Nguyễn Phương Chi 9,0
3 Hà Minh Đức 8,0
4 Văn Minh Hằng 8,5
5 Lê Đức Huy 7,0
Em hãy liệt kê các bước thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 8,5 môn Tin học. Hãy cho biết tên học sinh đó
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Các bước thực hie thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 9,5 môn Tin:
Vùng tìm kiếm là dãy số: 7,5 8,0 8,5 9,0 9,5 10
Bước 1. Chọn phần tử ở giữa, đó là 8,5. So sánh ta có 9,5 > 8,5, do đó vùng tìm kiếm thu hẹp chỉ còn nửa sau của danh sách.
Bước 2. Chọn phần tử ở giữa, đó là 9,5. So sánh ta có 9,5 = 9,5, tìm thấy giá trị cần tìm nên thuật toán dừng lại.
Thông báo: Bạn Văn Minh Hằng được điểm 8,5 môn Tin học.
chấm cho mik điểm ạ
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |