Câu hỏi:

16/02/2024 47

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.

Đáp án chính xác

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.

Trả lời:

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

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

Câu 1:

Chỉ ra phương án sai?

Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:

Xem đáp án » 16/02/2024 78

Câu 2:

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

Xem đáp án » 16/02/2024 66

Câu 3:

Cho dãy số xếp từ trái qua phải là; 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn thì kết quả sau vòng lặp 1 là:

Xem đáp án » 16/02/2024 65

Câu 4:

Chọn phát biểu đúng:

Xem đáp án » 16/02/2024 64

Câu 5:

Cho dãy số xếp từ trái qua phải là; 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn ở vòng lặp số 2 thì số nhỏ nhất được tìm thấy là số nào?

Xem đáp án » 16/02/2024 63

Câu 6:

Với dãy số được sắp xếp từ trên xuống dưới lần lượt là: 19, 16, 18, 15. Khi sử dụng thuật toán sắp xếp nổi bọt. Quá trình lặp được thực hiện mấy lần?

Xem đáp án » 16/02/2024 62

Câu 7:

Với thuật toán sắp xếp chọn, ở mỗi vòng lặp, ta di chuyển được mấy số về đúng thứ tự của nó trong dãy số.

Xem đáp án » 16/02/2024 62

Câu 8:

Bài toán: Em hãy thực hiện sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm. Với bài toán này em có thể sử dụng thuật toán sắp xếp nào?

Xem đáp án » 16/02/2024 61

Câu 9:

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à:

Xem đáp án » 16/02/2024 57

Câu 10:

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

Xem đáp án » 16/02/2024 56

Câu 11:

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

Xem đáp án » 16/02/2024 49

Câu hỏi mới nhất

Xem thêm »
Xem thêm »