Cho bảng điểm môn tin học của một tổ như sau:
1. Trần thu trang/6 điểm
2 hoàng thị loan/6,5 điểm
3.hoàng khánh Nhật/7,5 điểm
4.nguyễn thu thảo/9 điểm
5.lý thị say/8 điểm
6.triệu kim sơn/7 đ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 để tim học sinh được điểm 7,5 môn tin học,và cho biết tên học sinh đó
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
a) Danh sách điểm số của 6 bạn trên theo thứ tự từ tăng dần là: Trần Thu Trang, Hoàng Thị Loan, Triệu Kim Sơn, Hoàng Khánh Nhật, Lý Thị Say, Nguyễn Thu Thảo (6 điểm; 6,5 điểm; 7 điểm; 7,5 điểm; 8 điểm; 9 điểm)
b)
Vùng tìm kiếm là dãy số: 6,0 6,5 7,0 7,5 8,0 9,0
Bước 1. Chọn phần tử ở giữa, đó là 7,5. So sánh ta có 7,5 = 7,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 Hoàng Khánh Nhật được điểm 7,5 môn Tin học.
Hãy giúp mọi người biết câu trả lời này thế nào?
a) danh sách theo thứ tự tăng dần là: trần thu trang, hoàn thị loan, triệu kim sơn, hoàn khánh nhật, lý thị say, nguyễn thu thảo.
b) tìm kiếm laf dãy số 6,0,6,57,07,58,09,0
bước 1 : phần tử đó là 7,5 kết luận đã tìm thấy giá trị cần tìm nên dừng lại
bạn hoàn khánh nhật là bạn 7,5 điểm môn tin học
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin