IMG-LOGO

Câu hỏi:

02/11/2024 16

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;

A. Bổ sung một phần tử vào Queue

B. Kiểm tra Queue có tràn không

C. Loại bỏ một phần tử vào Queue

Đáp án chính xác

D. Kiểm tra Queue có rỗng không

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án C

Câu trả lời này có hữu ích không?

0

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

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?

Xem đáp án » 02/11/2024 23

Câu 2:

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;

Xem đáp án » 02/11/2024 23

Câu 3:

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?

Xem đáp án » 02/11/2024 16

Câu 4:

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;

Xem đáp án » 02/11/2024 16

Câu 5:

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

Begin l.last := 0; End;

Xem đáp án » 02/11/2024 15

Câu 6:

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à:

Xem đáp án » 02/11/2024 14

Câu 7:

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.

Xem đáp án » 02/11/2024 14

Câu 8:

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;

Xem đáp án » 02/11/2024 13

Câu 9:

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?

Xem đáp án » 02/11/2024 12

Câu 10:

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?

Xem đáp án » 02/11/2024 12

Câu 11:

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

Xem đáp án » 02/11/2024 11

Câu 12:

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

Xem đáp án » 02/11/2024 11

Câu 13:

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

Xem đáp án » 02/11/2024 11

Câu 14:

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?

Xem đáp án » 02/11/2024 11

Câu 15:

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;

Xem đáp án » 02/11/2024 11