Câu hỏi:
19/07/2024 352
Bài toán sắp xếp cần xác định rõ những gì?
Bài toán sắp xếp cần xác định rõ những gì?
A. Dãy đầu vào: Cần sắp xếp những gì?
B. Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dần hay giảm dần?
C. Cả A và B đều đúng.
D. Cả A và B đều sai.
Trả lời:
Đáp án đúng là: C
Bài toán sắp xếp cần xác định rõ những điều sau:
- Dãy đầu vào: Cần sắp xếp những gì?
- Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dần hay giảm dần?
Đáp án đúng là: C
Bài toán sắp xếp cần xác định rõ những điều sau:
- Dãy đầu vào: Cần sắp xếp những gì?
- Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dần hay giảm dần?
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 3:
Sắp xếp kết quả kiểm tra môn Sinh học theo thứ tự từ thấp đến cao. Dãy đầu vào là gì?
Sắp xếp kết quả kiểm tra môn Sinh học theo thứ tự từ thấp đến cao. Dãy đầu vào là gì?
Câu 4:
Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần, khi nào không cần thực hiện thao tác “Đổi chỗ am cho ai” mà kết quả sắp xếp vẫn đúng?
Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần, khi nào không cần thực hiện thao tác “Đổi chỗ am cho ai” mà kết quả sắp xếp vẫn đúng?
Câu 5:
Sắp xếp kết quả kiểm tra môn Tin học theo thứ tự từ cao xuống thấp. Tiêu chí sắp xếp là gì?
Sắp xếp kết quả kiểm tra môn Tin học theo thứ tự từ cao xuống thấp. Tiêu chí sắp xếp là gì?
Câu 6:
Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có giá trị ra sao?
Thuật toán sắp xếp chọn
Lặp với i từ 1 đến n – 1:
a) Tìm số lớn nhất trong dãy số ai, ai + 1, …, an gọi là am
b) Đổi chỗ am cho ai
Hết lặp
Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có giá trị ra sao?
Thuật toán sắp xếp chọn Lặp với i từ 1 đến n – 1: a) Tìm số lớn nhất trong dãy số ai, ai + 1, …, an gọi là am b) Đổi chỗ am cho ai Hết lặp |
Câu 8:
Có một bó que tính dài ngắn khác nhau, muốn sắp xếp các que tính thành dãy từ trái qua phải theo thứ tự ngắn dần em phải làm thao tác gì?
Có một bó que tính dài ngắn khác nhau, muốn sắp xếp các que tính thành dãy từ trái qua phải theo thứ tự ngắn dần em phải làm thao tác gì?