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

Đá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 đó.

Đá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.

Đá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.

Đá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.

Đá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.

Đáp án đúng là: A

Bước 1: Số lớn nhất trong dãy là số 9 được chuyển về vị trí thứ nhất trong dãy, do đó đổi chỗi số 9 với số 2.

→ Sau bước này ta có dãy 9, 5, 4, 2, 3, 7

Đáp án đúng là: B

Sau khi sắp xếp theo chiều giảm dần ta có dãy số: 9, 7, 5, 4, 3, 2

Đáp án đúng là: B

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:

Đáp án đúng là: A

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ó n – 1 = 5 – 1 = 4 lần lặp.

Đáp án đúng là: B

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

Đáp án đúng là: B

Ta có 3 lần so sánh

Đáp án đúng là: D

Sắp xếp bảng điểm môn tin theo chiều tăng dần hay giảm dần đều là bài toán sắp xếp.

Đáp án đúng là: A

Bài toán sắp xếp có mô hình chung là: Đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng dần hoặc giảm dần.

Đáp án đúng là: C

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

- Dãy đầu vào. 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?