Cho bảng điểm môn tin học của học sinh tổ 1 như sau: Nguyễn Chấu Anh 7.5 điểm Nguyễn Phương Chi 9.0 điểm, Hà Minh Đức 8.0 điểm, Văn Minh Hằng 8.5 điểm, Ngô Phương Thảo 9.5 điểm, Ngô Hà Trang 10 điểm.
a, Em hãy sắp xếp lại danh sách theo thứ tự tăng dần của Điểm
b, Em hãy liệt kê các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 9.5 môn tin học. Hãy cho biết tên học sinh đó
Quảng cáo
1 câu trả lời 1169
a,Danh sách học sinh sắp xếp theo thứ tự tăng dần của Điểm là
b) 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.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
22420 -
Đã trả lời bởi chuyên gia
19666 -
Đã trả lời bởi chuyên gia
14145 -
Đã trả lời bởi chuyên gia
12128 -
Đã trả lời bởi chuyên gia
11089
