Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là i thì vị trí của nút con trái là:

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 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;

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;

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?

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;

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ì? Procedure P( l:ds);

Begin l.last := 0; End;

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.

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?

Trong lưu trữ dữ liệu kiểu Stack, giải thuật sau thực hiện công việc gì? Function P

Begin T:=T-1;

P:=S[t+1];

End;

Trong lưu trữ dữ liệu kiểu Queue (Q), giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Khi thêm một phần tử vào Queue, thì R và F thay đổi thế nào?

Thao tác Push(x) dùng trong Stack là để:

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ứ 5 trong Stack ta phải làm thế nào?

Trong lưu trữ dữ liệu kiểu Stack, giải thuật sau thực hiện công việc gì? Procedure F(X)

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

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;