Cho biết đầu vào, đầu ra của thuật toán sau đây: “Thuật toán hoán đổi vị trí chỗ ngồi cho hai bạn trong lớp” ?
A. Đầu vào: vị trí chỗ ngồi của hai bạn a, b trong lớp.
Đầu ra: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi.
B. Đầu vào: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi.
Đầu ra: vị trí chỗ ngồi của hai bạn a,b trong lớp.
C. Đầu vào:...
Đọc tiếp
Cho biết đầu vào, đầu ra của thuật toán sau đây: “Thuật toán hoán đổi vị trí chỗ ngồi cho hai bạn trong lớp” ?
A. Đầu vào: vị trí chỗ ngồi của hai bạn a, b trong lớp.
Đầu ra: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi.
B. Đầu vào: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi.
Đầu ra: vị trí chỗ ngồi của hai bạn a,b trong lớp.
C. Đầu vào: vị trí chỗ ngồi của hai bạn a,b ngoài lớp học.
Đầu ra: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi.
D. Đầu vào: vị trí chỗ ngồi của hai bạn a,b ngoài lớp học.
Đầu ra: vị trí chỗ ngồi của hai bạn a,b trong lớp.
Sắp xếp: Ấn Độ, Campuchia, Lào, Malaysia, Myanmar, Nga, Nhật Bản, Singapore, Thái Lan, Trung Quốc, Việt Nam
Xét vị trí đầu tiên: Ấn Độ
Lần lặp 1: "Ấn Độ" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 2.
Lần lặp 2: Xét vị trí tiếp theo: Campuchia
"Campuchia" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 3.
Lần lặp 3: Xét vị trí tiếp theo: Lào
"Lào" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 4.
Lần lặp 4: Xét vị trí tiếp theo: Malaysia
"Malaysia" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 5.
Lần lặp 5: Xét vị trí tiếp theo: Myanmar
"Myanmar" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 6.
Lần lặp 6: Xét vị trí tiếp theo: Nga
"Nga" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 7.
Lần lặp 7: Xét vị trí tiếp theo: Nhật Bản
"Nhật Bản" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 8.
Lần lặp 8: Xét vị trí tiếp theo: Singapore
"Singapore" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 9.
Lần lặp 9: Xét vị trí tiếp theo: Thái Lan
"Thái Lan" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 10.
Lần lặp 10: Xét vị trí tiếp theo: Trung Quốc
"Trung Quốc" \(\ne\) "Việt Nam" nên chuyển sang lần lặp 11.
Lần lặp 11: Xét vị trí tiếp theo: Việt Nam
"Việt Nam" = "Việt Nam" nên thông báo tìm thấy Việt Nam ở lần lặp thứ 11 và kết thúc thuật toán