Cho thuật toán sau: int LinearSearch (int M[], int N, int X) { int k = 0; while (M[k] != X k < N )
6/20
Cho thuật toán sau: int LinearSearch (int M[], int N, int X) { int k = 0; while (M[k] != X k < N ) k++; if (k < N ) return (k); return (-1); } Chọn câu đúng nhất trong trường hợp xấu nhất khi không tìm thấy phần tử nào có giá trị bằng X:
Số phép gán: Gmax = 1 Số phép so sánh: Smax = 2N+1
Số phép gán: Gmax = 2 Số phép so sánh: Smax = 2N+1
Số phép gán: Gmax = 1 Số phép so sánh: Smax = 2N+2