Trang chủ
Đề thi & kiểm tra
Khác
220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án !!
Cho thuật toán sau: int LinearSearch (int M[], int N,...
Cho thuật toán sau: int LinearSearch (int M[], int N, int X) { int k = 0; while (M[k] != X k < N )
Câu hỏi :
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:
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:
A. Số phép gán: Gmax = 1 Số phép so sánh: Smax = 2N+1
B. Số phép gán: Gmax = 2 Số phép so sánh: Smax = 2N+1
C. Số phép gán: Gmax = 1 Số phép so sánh: Smax = 2N+2
D. Số phép gán: Gmax = 1 Số phép so sánh: Smax = N+2
* Đáp án
* Hướng dẫn giải
Chọn đáp án A
Câu hỏi trên thuộc đề trắc nghiệm dưới đây !
220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án !!
Số câu hỏi: 216
Copyright © 2021 HOCTAP247