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à

A. Ngăn xếp (stack)

B. Hàng đợi(Queue)

C. Bản gCâu Record)

D. Mảng (array)

A. Tất cả ý nêu ra

B. Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản

C. Mỗi bước của thuật toán cần phải được mô tả một các chính xác

D. Mỗi thuật toán có bộ dữ liệu vào ,ra tương ứng thuật toán phải dừng lại sau một số hữu hạn các bước cần thực hiện

A. Kiểu array (mảng)

B. Kiểu record (bản ghi)

C. Tất cả các kiểu đưa ra

D. Kiểu con trỏ

A. Khi không thể giảI quyết được giảI thuật.

B. Sau một số lần có lời gọi đệ quy bài toán còn lại sẽ được giải quyết theo một cách khác

C. Khi kết quả của giảI thuật bằng giá trị 0

D. Sau một số lần có lời gọi đệ quy.

A. O(log2(n)

B. Quy tắc nhân

C. quy tắc tổng

D. Hằng số

A. T1(n) + T2(n: O(Min(f(n),g(n))).

B. T1(n) + T2(n: O(max(f(n),g(n))).

C. T1(n) + T2(n: O((f(n)+g(n))).

D. T1(n) + T2(n: O((f(n) or g(n))).