Thuật toán tìm kiếm tuần tự: Cho N = 9; Dãy A: 5 6 10 2 15 8 36 4 9 Với K = 4, hãy cho biết vị trí nào thì sẽ có giá trị bằng K A. i =5 B. i = 7 C. i = 9 D. i = 8

1 câu trả lời

- i = 1 ⇒ A[1] = 5 <> K

- i = 2 ⇒ A[2] = 6 <> K

- i = 3 ⇒ A[3] = 10 <> K

- i = 4 ⇒ A[4] = 2 <> K

- i = 5 ⇒ A[5] = 15 <> K

- i = 6 ⇒ A[6] = 8 <> K

- i = 7 ⇒ A[7] = 36 <> K

- i = 8 ⇒ A[8] = 4 = K

⇒ Đáp án : D. i = 8

Câu hỏi trong lớp Xem thêm