Duyệt cây nhị phân theo thứ tự giữa được thực hiện theo thứ tự:

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 25}, trong đó 25 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 3 trong Stack ta phải làm thế nào?

Giải thuật đệ quy của bài toán "Tháp Hà Nội" như sau:

Procedure Chuyen(n, A, B, C)

Begin

if n=1 then chuyển đĩa từ A sang C else begin

call Chuyen(n-1, a, C, B); call Chuyen(1, A, B, C); call Chuyen(n-1, B, A, C) ; end;

End;

Khi n=3 có bao nhiêu bước chuyển?

Giải thuật sau thực hiện việc gì? Procedure F(x,P: integer);

Begin

for i:= (l.last+1) downto (P+1) do l.s[i]:=l.s[i-1];

l.s[P]:=x; l.last:=l.last + 1; End;

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 25}, trong đó 25 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 4 trong Stack ta phải làm thế nào?

Trong lưu trữ dữ liệu kiểu Stack, giải thuật P chính là:

Function P Begin T:=T-1;

P:=S[t+1];

End;

Giải thuật sau thực hiện việc gì? Procedure P( l:ds);

Begin l.last := 0; End;

Để lấy loại bỏ một đối tượng ra khỏi Stack, thao tác thường dùng là: “

Cho hàm đệ qui sau:

Function Factorial(n)

Begin

if n= 0 then Factorial:=1

else Factorial := n*Factorial(n-1); End;

Sau mỗi lần gọi đệ quy thì giá trị của n là:

Giải thuật sau thực hiện việc gì? Function Q:kiểu dữ liệu;

Begin

if F=0 then begin write(‘NULL’) return

end;

Y:=Q[F];

if F=R then begin F:=R:=0;

return end;

if F=n then F:=1 else F:=F+1; Q:=Y;

End;

Trong lưu trữ dữ liệu kiểu Stack, giải thuật F chính là: Procedure F(X)

Begin T:=T+1; S[T]:=X;

End;

Có Hàm đệ qui sau giải bài toán gì?: Function Factorial(n)

Begin

if n=0 then Factorial:=1

else Factorial := n*Factorial(n-1); End;

Tính số cặp thỏ sau n tháng

Cho giải thuật đệ quy sau:

Function F(n)

Begin

if n<=2 then F:=1

else F := F(n-1) + F(n-2);

End;

Dòng lệnh “if n<=2 then F:=1” đóng vai trò:

S là ngăn xếp , Phép toán thêm phần tử vào ngăn xếp Là Push, phép lấy ra một phần tử từ ngăn xếp là POP, thủ tục sau làm nhiệm vụ gì?

Procedure Chuyen_doi(N); While N <> 0 do

R := N mod 2; {tính số dư trong phép chia N cho 2} call PUSH(S, R);

N := N div 2; {thay N bằng thương của phép chia N cho 2} end;

While not Empty(S) do begin

call POP(S, R);

write(R); end

end.

Để thêm một đối tượng x bất kỳ vào Stack, thao tác thường dùng là:

Với đoạn mã sau, nếu các phần tử được đưa vào Stack theo thứ tự " 1 1 0 1" thì các phần tử được loại khỏi Stack theo thứ tự nào?

While T>0 do begin

R:=POP(S[T]);

write(R); end;