Giải chuyên đề Tin 11 Cánh diều Bài 3. Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy có đáp án

Tìm kiếm phần tử lớn nhất trong mảng có phần đầu sắp xếp tăng dần và phần sau sắp xếp giảm dần.

Yêu cầu: Cho dây 4 gồm n phần tử có giá trị đôi một khác nhau Ấy - sao cho tồn tại k(0 < k <n-1) đề 4-4,5 ly và đề viết chương trình tìm phần tử thủ k sao cho số lần so sánh là ít nhất. Lam ý: Ay là phần tử có giá trị lớn nhất của dãy A.

Cho dãy A gồm n phần tử A0, A1, ...,An-1 sao cho tồn tại k (0 < k< n- 1) để A0, <A1, <... <Ak, và Ak> Ak+1 >... >An-i. Em hãy viết chương trình dùng đệ quy để hiển thị chỉ số i là chỉ số nhỏ nhất mà Ai, có giá trị lớn nhất của dãy A. Em hãy chạy kiểm thử chương trình này với các bộ dữ liệu thử nghiệm trong bảng 2.