Cho thuật toán sau: int LinearSearch (float M[], int N, float X) { int k = 0;

Câu hỏi :

Cho thuật toán sau:
int LinearSearch (float M[], int N, float X)
{
int k = 0;
M[N] = X;
while (M[k] != X) //n+1 lan
(M[k] != X) //n+1 lan 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:

A. Số phép gán: Gmax = 1 Số phép so sánh: Smax = N + 2

B. Số phép gán: Gmax = 2 Số phép so sánh: Smax = N + 2

C. Số phép gán: Gmax = 2 Số phép so sánh: Smax = N + 1

D. Số phép gán: Gmax = 2 Số phép so sánh: Smax =2 N + 2

* Đáp án

* Hướng dẫn giải

Chọn đáp án B

Copyright © 2021 HOCTAP247