AĐáp án A: Chọn ra những phần tử chưa sắp xếp còn lại và xếp vào đầu dãy đó.
BĐáp án B: Chọn phần tử lớn nhất trong dãy chưa sắp xếp còn lại và xếp vào đầu dãy đó.
CĐáp án C: Chọn ra các phần tử dương.
DĐáp án D: Chọn ra các phần tử âm.
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 chọn dần là: Chọn phần tử lớn nhất trong dãy chưa sắp xếp còn lại và xếp vào đầu dãy đó.
Câu 2
1 điểm
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ử:
AĐáp án A: 11
BĐáp án B: 70
CĐáp án C: 5
DĐáp án D: 39
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ố lớn nhất trong dãy số (80) cần đươc chuyển về vị trí thứ nhất trong dãy, do đó đổi chỗ 80 với 11.
Câu 3
1 điểm
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:
AĐáp án A: Phần tử âm lớn nhất.
BĐáp án B: Phần tử nhỏ nhất.
CĐáp án C: Phần tử lớn nhất.
DĐáp án D: Phần tử bằng 0.
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
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 phần tử lớn nhất.
Câu 4
1 điể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:
AĐáp án A: Phần tử âm lớn nhất.
BĐáp án B: Phần tử nhỏ nhất
CĐáp án C: Phần tử lớn nhất.
DĐáp án D: Phần tử bằng 0.
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
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 phần tử nhỏ nhất.
Câu 5
1 điể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à:
Bước 2: So sánh a2 với số lớn nhất, nếu a2 lớn hơn số lớn nhất thì ghi nhận lại vị trí số lớn nhất là 2. Cứ tiếp tục như vậy cho đến khi so sánh xong an với số lớn nhất và ghi nhận lại vị trí của số lớn nhất.
AĐáp án A: So sánh a2 với số lớn nhất, nếu a2 lớn hơn số lớn nhất thì ghi nhận lại vị trí số lớn nhất là 2. Cứ tiếp tục như vậy cho đến khi so sánh xong an với số lớn nhất và ghi nhận lại vị trí của số lớn nhất.
BĐáp án B: Ghi nhận vị trí cuối cùng là vị trí lớn nhất.
CĐáp án C: Vị trí đầu tiên chính là vị trí của số lớn nhất.
DĐáp án D: Bước 1: Tạm thời ghi nhận vị trí của số lớn nhất là 1.
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
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à:
Bước 1: Tạm thời ghi nhận vị trí của số lớn nhất là 1.
Bước 2: So sánh a2 với số lớn nhất, nếu a2 lớn hơn số lớn nhất thì ghi nhận lại vị trí số lớn nhất là 2. Cứ tiếp tục như vậy cho đến khi so sánh xong an với số lớn nhất và ghi nhận lại vị trí của số lớn nhất.
Câu 6
1 điểm
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ố:
