Trắc nghiệm Tin học 7 Cánh diều Bài 3 (có đáp án): Sắp xếp chọn

Sắp xếp chọn dần là:

Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phần tử 80 cho phần tử:

Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần ta cần tìm:

Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần ta cần tìm:

Cho một dãy số a1,a2, …, an. Các bước để tìm được số lớn nhất của một dãy số nằm ở vị trí nào là:

Cho dãy số 2,5,4,9,3,7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau bước thứ nhất ta được dãy số:

Cho dãy số 2,5,4,9,3,7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau khi sắp xếp ta được dãy số:

Cho dãy số 3,5,2,8. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần được minh họa theo bảng:

Câu 9. Cho dãy số 3, 5, 2, 8, 9. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần gồm một vòng lặp có số lần lặp là:

Để tìm số lớn nhất của dãy 3,7, 9,2,1, nằm ở vị trí nào ở bước 1 tạm thời ghi nhận vị trí của số lớn nhất là vị trí của số:

Các bước để tìm vị trí số lớn nhất của dãy 3,7,9,2 là:

Câu 12. Để tìm vị trí số lớn nhất của dãy 3, 7, 9, 2 ta có … bước so sánh:

Trong các bài toán sau, đâu là bài toán sắp xếp:

Khẳng định nào sau đây là đúng khi nói về bài toán sắp xếp?

Khi phát biểu bài toán sắp xếp cần xác định rõ: