12 câu Trắc nghiệm Tin học 7 Chân trời sáng tạo Bài 14 có đáp án

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

Việc chia bài toán thành các bài toán nhỏ hơn sẽ giúp công việc đơn giản hơn, dễ giải quyết hơn và làm bài toán trở nên dễ hiểu hơn.

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

Đầu vào của thuật toán sắp xếp nổi bọt là dãy số chưa được sắp xếp.

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

Đầu ra của thuật toán sắp xếp nổi bọt là dãy được sắp xếp không giảm (dãy số được sắp xếp theo chiều tăng dần).

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

Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy phần tử (không giảm hay không tăng) bằng cách thực hiện lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.

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

Quá trình lặp được thực hiện 3 lần. Dãy được sắp xếp theo chiều tăng dần: 15, 16, 18, 19.

Vòng lặp 1:

Vòng lặp 2:

Vòng lặp 3:

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

Thuật toán sắp xếp chọn thực hiện sắp xếp dãy phần tử không giảm (hoặc không tăng) bằng cách lặp lại quá trình chọn phần tử nhỏ nhất (hoặc lớn nhất) trong dãy chưa sắp xếp và đưa phần tử này về vị trí đầu tiên của dãy đó.

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

Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số không giảm bằng cách: Lặp lại quá trình chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên.

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

Ở vòng lặp số 2. Số nhỏ nhất được tìm thấy là số 19.

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

Kết quả sau vòng lặp 1. Dãy được sắp xếp là: 17, 21, 20, 19.

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

Ở mỗi vòng lặp, ta di chuyển được một số về đúng thứ tự của nó trong dãy số.

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

Bài toán sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm có thể sử dụng thuật toán sắp xếp nổi bọt hoặc chọn.

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

Cả ba đáp án A, B, C đều đúng.