Trong thuật toán tìm kiếm tuần tự có sử dụng đại lượng i. Em hãy cho biết sau khi kết thúc thuật toán thì đại lượng i có thể có những giá trị nào

1 câu trả lời

⇒ Giá trị biến i chạy từ 1 đến n + 1

=> Thuật toán kết thúc với 1 trong 2 trường hợp

+ TH1 : có giá trị a[i] trong dãy bằng k thì i có giá trị là chỉ số của a[i]

+ TH2 : dãy không có giá trị bằng k thì i có giá trị là n + 1

=> Đại lượng i có thể nhận giá trị là i với a[i] = k hoặc n + 1

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