a. Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo phương pháp chọn thì sau bước thứ hai ta được dãy số gì? b. Với dãy số lần lượt là: 12, 17, 15, 18, 19, 21, 24, 25, 27. Nếu thực hiện theo thuật toán tìm kiếm nhị phân giá trị ở giữa dãy là bao nhiêu? Để tìm số 24 trong dãy cần thực hiện mấy thao tác tìm kiếm? c. Theo em, thuật toán tìm kiếm nào trong 2 thuật toán đã học là phù hợp nhất để tìm một số trong dãy số 14, 17, 21, 25, 30, 52, 66?

a. Sau bước thứ hai, ta được dãy số là 2, 3, 4, 9, 5, 7.

b. Giá trị ở giữa dãy là (19 + 21) / 2 = 20. Để tìm số 24 trong dãy, cần thực hiện 3 thao tác tìm kiếm (nếu áp dụng thuật toán tìm kiếm nhị phân).

c. Nếu dãy số đã được sắp xếp thì thuật toán tìm kiếm nhị phân là phù hợp nhất để tìm một số trong dãy, vì nó có độ phức tạp thấp nhất trong 2 thuật toán đã học (độ phức tạp là O(log n)). Tuy nhiên, nếu dãy chưa được sắp xếp thì ta cần sử dụng thuật toán sắp xếp trước khi thực hiện tìm kiếm.