Vận dụng kiến thức mục 3 trang 91, 92 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 III 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= {0, 4, 9, 10, 12,14, 17, 18, 20, 31, 34, 67}. Với thuật toán tìm kiếm tuần tự, cần duyệt bao nhiêu phần tử để tìm ra phần từ có giá trị bằng 34?
Vận dụng kiến thức mục 3 trang 91, 92, 93 SGK và kiến thức thực tế của bản thân để trả lời câu hỏi.
Advertisements (Quảng cáo)
Để tìm phần tử có giá trị bằng 34 trong dãy A = {0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67} bằng thuật toán tìm kiếm tuần tự, ta sẽ duyệt qua từng phần tử của dãy cho đến khi tìm thấy phần tử cần tìm.
Vì phần tử 34 nằm ở vị trí thứ 11 trong dãy, nên số lần duyệt cần thực hiện để tìm ra phần tử này là 11 lần, bao gồm cả phần tử 34.
Vậy, cần duyệt qua 11 phần tử để tìm ra phần tử có giá trị bằng 34 trong dãy A.