Bài Quiz không có tiêu đề

 biểu thức hậu tố có biểu thức trung tố tương ứng là gì?

A+b*c+(d*e)

• abc*+de*+

• abc*+(de)*+

• abc+*de*+

• a+bc*de+*

Với đoạn chương trình dưới đây hãy xác định mức độ phức tạp tính toán của giải thuật= ký tự O lớn trong trường hợp tồi nhất

Sum=0

For (int i=0; i<n;i++){

Sum=sum+1;

}

Chú ý : (log2n)=log cơ số 2 của n ; n^2=n mũ 2

• O(nlog(n))

• O(n)

• O(1)

• O(log(n))

Dự đoán đầu ra của chương trình sau :

Static int f(int n) {

If(n<=1)

Return 1;

If(n%2==0)

Return f(n/2);

Return f(n/2)+f(n/2+1);

}

Static void Main(string[] args) {

Console.WriteLine(f(11));

}

• 5

• 4

• stack overflow

• 3

Cho giải thuật đệ quy sau

Int gt(int n) {

If(n==1) return 1;

Else if (n>1) return gt(n-1)+n;

Esle return 0;

}

Hãy cho biết để thực hiện câu lệnh

S=gt(5)

Thì có mấy lần gọi đệ quy

• 2

• 3

• 4

• 5

Cho khai báo mảng sau

String[] x = new string [4] { “ HUST’, ‘’VNU’’,”SKH”,”FPT”};

 Hãy cho biết giá trị của x[2]?

• VNU

• HUST

• FPT

• SKH

Biểu thức hậu tố sẽ là gì đối với biểu thức trung tố sau

B*c+d/e

• bc*de/+

• bcd*e/+

• bc*de+/

• b*cde/+

Biểu thức hậu tố sẽ là gì đối với biểu thức trung tố sau

a/b^c-d

• ab^/cd-

• ab/^cd-

• abc/^d-

• abc^/d-

Cho queue có các phép toán:

EnQueue(x): thêm phần tử x vào queue

DeQueue(): lấy 1 phần tử ra khỏi queue

Hãy cho biết phần tử ở đầu của queue có giá trị= bao nhiêu sau khi thực hiện lần lượt các phép toán sau:

EnQueue(1); EnQueue(2); DeQueue(); EnQueue(3); EnQueue(4);

DeQueue(); DeQueue();

 

 

 

 

 

• 3

• queue rỗng

• 4

• 2

Dự đoán đầu ra của chương trình sau:

Static int f(int n) {

If(n==4)

Return n;

Else return 2*f(n+1);

}

Static void main(string[]args) {

Console.writeline(f(2));

}

• 16

• 8

• 4

• runtime error

Trong chuyển đổi từ tiền tố sang hậu tố= cách sử dụng cấu trúc dữ liệu ngăn xếp nếu toán tử và toán hạng được push và pop chính xác một lần thì độ phức tạp thời gian chạy là:

• O(logn)

• O(n)

• O(nlogn)

• O(1)