400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 4)

Nếu S1 và S2 là các câu lệnh và E là biểu thức logic thì If E Then S1 Else S2Giả sử thời gian thực hiện các lệnh S1, S2 là O(f(n)) và O(g(n)) tương ứng. Khi đó thời gian thực hiện lệnh if là

19/79

Nếu S1 và S2 là các câu lệnh và E là biểu thức logic thì If E Then S1 Else S2

Giả sử thời gian thực hiện các lệnh S1, S2 là O(f(n)) và O(g(n)) tương ứng. Khi đó thời gian thực hiện lệnh if là

O(Min (f()n), g(n)))

O(max (f()n), g(n)))

O(or( (f()n), g(n)))

O(And (f()n), g(n)))

Giải thích

Chọn đáp án B