400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 1)

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 doR := N mod 2; {tính

17/54

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.

ứng dụng ngăn xếp để đổi số N từ cơ số 10 sang cơ số 2

ứng dụng ngăn xếp để tính số dư trong phép chia N cho 2

ứng dụng ngăn xếp để Đưa giá trị N vào ngăn xếp và lấy ra giá trị N

ứng dụng ngăn xếp để thay N bằng thương của phép chia N cho 2

Giải thích

Chọn đáp án A