BĐáp án B: Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dần hay giảm dần?
CĐáp án C: Cả A và B đều đúng.
DĐáp án D: Cả A và B đều sai.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đá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 2
1 điểm
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ì?
AĐáp án A: Điểm kiểm tra môn Tin theo thứ tự giảm dần.
BĐáp án B: Điểm kiểm tra môn Tin theo thứ tự tăng dần.
CĐáp án C: Điểm kiểm tra môn Hóa theo thứ tự giảm dần.
DĐáp án D: Điểm kiểm tra môn Hóa theo thứ tự tăng dần.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:A
Đáp án đúng là: A
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à điểm kiểm tra môn Tin theo thứ tự giảm dần.
Câu 3
1 điểm
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ì?
AĐáp án A: Điểm kiểm tra môn Toán.
BĐáp án B: Điểm kiểm tra môn Sinh.
CĐáp án C: Điểm kiểm tra môn Lý.
DĐáp án D: Điểm kiểm tra môn Hóa.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án đúng là: B
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à điểm kiểm tra môn Sinh.
Câu 4
1 điểm
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ì?
AĐáp án A: Đổi chỗ các số.
BĐáp án B: Không cần chỗ các que tính.
CĐáp án C: Đổi chỗ các que tính.
DĐáp án D: Đổi chỗ các điểm số.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đáp án đúng là: C
Muốn sắp xếp được các que tính theo thứ tự ngắn dần, ta phải đổi chỗ các que tính.
Câu 5
1 điểm
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?
AĐáp án A: Khi am = ai
BĐáp án B: Khi am > ai
CĐáp án C: Khi am <= ai
DĐáp án D: Khi am < ai
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:D
Đáp án đúng là: D
Trong thuật toán sắp xếp chọn, khi am < ai thì 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 6
1 điểm
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
AĐáp án A: Trong thuật toán sắp xếp chọn, khi am >= ai thì 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.
BĐáp án B: 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ị tăng dần.
CĐáp án C: Muốn sắp xếp được các que tính theo thứ tự ngắn dần, ta không phải đổi chỗ các que tính.
DĐáp án D: Không cần đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng hoặc giảm dần.