Câu hỏi:

30/11/2024 101

Trong Nhiệm vụ 2, sắp xếp chọn hoạt động như thế nào để sắp xếp điểm trung bình học sinh theo thứ tự giảm dần?

Sách mới 2k7: 30 đề đánh giá năng lực ĐHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).

Đề ĐGNL Hà Nội Đề ĐGNL Tp.Hồ Chí Minh Đề ĐGTD Bách Khoa HN

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: Sắp xếp chọn hoạt động bằng cách tìm phần tử lớn nhất ở mỗi vòng lặp và đưa nó về vị trí đầu của phần còn lại chưa sắp xếp, tạo ra danh sách sắp xếp theo thứ tự giảm dần.

Giải thích: Sắp xếp chọn sẽ duyệt qua danh sách và tìm giá trị lớn nhất, sau đó đổi chỗ nó với phần tử đầu của dãy chưa sắp xếp. Lặp lại quá trình này cho đến khi danh sách được sắp xếp hoàn toàn theo thứ tự giảm dần, đúng như yêu cầu bài toán.

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

Câu 1:

Trong chương trình sắp xếp điểm trung bình của học sinh theo thứ tự giảm dần, thuật toán sắp xếp chọn thực hiện như thế nào?

a) Sắp xếp từng phần tử từ đầu đến cuối danh sách

b) Tìm phần tử nhỏ nhất và di chuyển lên đầu

c) Tìm phần tử lớn nhất và đặt lên đầu danh sách

d) Đổi chỗ tất cả các phần tử

Xem đáp án » 30/11/2024 135

Câu 2:

Phát biểu nào sau đây đúng về thuật toán chèn trong sắp xếp danh sách?

Xem đáp án » 30/11/2024 115

Câu 3:

Khi nào chúng ta sử dụng thuật toán sắp xếp nổi bọt?

Xem đáp án » 30/11/2024 114

Câu 4:

Dòng lệnh nào sẽ hiển thị danh sách điểm trung bình đã sắp xếp từ cao đến thấp?

Xem đáp án » 30/11/2024 104

Câu 5:

Trong nhiệm vụ 2, việc sắp xếp điểm trung bình theo thứ tự giảm dần có thể thực hiện bằng cách nào?

Xem đáp án » 30/11/2024 86

Câu 6:

Trong thuật toán sắp xếp chọn, mục đích của biến Max là gì?

Xem đáp án » 30/11/2024 84

Bình luận


Bình luận