Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc:
A. FIFO( first in first out)
B. LILO(last in last out)
C. FOLO( fisrt out last out)
D. LIFO(last in first out)
Giải bởi Vietjack
Chọn đáp án D
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?
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
Để lấy loại bỏ một đối tượng ra khỏi Stack, thao tác thường dùng 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?
