0
0
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Câu 39
a,
B1:xét vị trí đầu danh sách .
B2Sau đó so sánh giá trị của phần tử đứng đầu với giá trị cần tìm . Tức là so sánh 7 với 8
Phát hiện giá trị đứng đầu không đúng với giá trị cần tìm nên loại.
B3 Tiếp tục kiểm tra xem hết danh sách chưa
Phát hiện chưa hết danh sách nên thuật toán vẫn sẽ tìm kiếm.
B4 . Xét vị trí thứ 2.
B5. So sánh giá trị của phần tử thứ 2 với giá trị cần tìm . Tức là so sánh 7,5 với 8
Phát hiện giá trị thứ 2 không đúng với giá trị cần tìm nên loại.
B6. Kiểm tra danh sách thấy vẫn còn nên sẽ tiếp tục tìm kiếm.
B7. So sánh giá trị của phần tử đứng thứ 3 với giá trị cần tìm. Tức là so sánh 8 với 8
Phát hiện giá trị thứ 3 trùng với giá trị cần tìm .
=>Kết thúc thuật toán và tên bạn học sinh được 8 điểm là Hà Minh Đức .
b,
B1. Đầu tiên , khi sử dụng thuật toán nhị phân sắp xếp danh sách(ds đã được sắp xếp) rồi bắt đầu chia nửa danh sách
CT để chia nửa danh sách : ( số tt đầu + số tt cuối ) : 2
Áp dụng CT trên : ( 1+6) : 2 = 3,5 ( vì là số thập phân nên ta lấy phần nguyên . Tức là 3)
B2 . Sau khi đã chia nửa và có được vị trí nửa danh sách.
Ta bắt đầu so sánh 8 với 9,5.
Vì 8 bé hơn 9,5 trong danh sách nên bỏ nửa đầu của danh sách.
B3. Ta lại tiếp tục chia nửa danh sách 1 lần nữa
Áp dụng CT trên : ( 1+3) : 2 = 2
B4 . Sau khi đã chia nửa và có được vị trí nửa danh sách.
Ta bắt đầu so sánh 9,5 với 9 ,5
Vì 9,5 = 9,5 cho nên thuật toán kết thúc.
=> Thông báo đã tìm thấy , HS được 9,5 là Nguyễn Thanh Mai.
Mong bạn thông cảm vì mình làm hơi dài dòng ạ!
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
117
664
99
T^T