Vận dụng kiến thức trong bài để trả lời câu hỏi Giải chi tiết Câu hỏi 2 trang 84 Tin học 11 - Kết nối tri thức, Câu hỏi mục II Câu số 1 - trang 89 Bài 19. Bài toán tìm kiếm SGK Tin học 11 - Kết nối tri thức.
Cho dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]. Thuật toán tìm kiếm tuần tự cần thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 47 trong dãy?
Vận dụng kiến thức trong bài để trả lời câu hỏi.
Advertisements (Quảng cáo)
Trong trường hợp này, chúng ta cần tìm phần tử có giá trị là 47 trong dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]. Ta sẽ thực hiện duyệt từng phần tử trong dãy này để tìm kiếm phần tử có giá trị là 47.
Dãy A có tổng cộng 11 phần tử, và trong trường hợp xấu nhất, phần tử cần tìm là phần tử cuối cùng của dãy. Vì vậy, trong trường hợp xấu nhất, ta cần duyệt qua toàn bộ dãy A để tìm thấy phần tử có giá trị là 47.
Vậy, số lần duyệt cần thực hiện là 7 lần.