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 nào dưới đây?

A. Đổi chỗ 2 số liền kề nhau nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

B. 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.

C. Đổi chỗ 2 số liền kề nhau liên tục đến khi dãy số được sắp xếp.

D. So sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm.

Xem lời giải

Câu hỏi trong đề: 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 !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

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

Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay

Sách thầy cô Vietjack biên soạn:

Xem thêm »

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu vào của thuật toán sắp xếp nổi bọt của bài toán trên là:

A. Dãy số chưa được sắp xếp

B. Dãy số đã được sắp xếp

C. Dãy số sắp xếp theo chiều tăng dần

D. Dãy số sắp xếp theo chiều giảm dần

Lời giải

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

Câu 2

Đặc điểm của thuật toán sắp xếp chọn là:

A. 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 đó.

B. 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ự.

C. Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.

D. Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.

Lời giải

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

Câu 3