Câu hỏi:

30/11/2024 78

Tại mỗi bước của thuật toán sắp xếp chọn, phần tử nào sẽ được đổi chỗ?

Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: Phần tử nhỏ nhất trong đoạn chưa được sắp xếp sẽ được đổi chỗ với phần tử đầu tiên của đoạn đó.

Giải thích: Thuật toán sắp xếp chọn tìm phần tử nhỏ nhất trong đoạn chưa sắp xếp và hoán đổi nó với phần tử đầu tiên của đoạn đó. Sau mỗi bước, phần tử nhỏ nhất sẽ ở đúng vị trí và đoạn chưa sắp xếp sẽ giảm đi một phần tử.

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

Câu 1:

Trong thuật toán sắp xếp chọn, điều gì xảy ra trong mỗi lần lặp?

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

Câu 2:

Mục đích của vòng lặp bên trong trong thuật toán sắp xếp nổi bọt là gì?

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

Câu 3:

Độ phức tạp thời gian trong trường hợp tốt nhất của thuật toán sắp xếp chọn là gì?

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

Câu 4:

Trường hợp tốt nhất của thuật toán sắp xếp nổi bọt là gì?

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

Câu 5:

Thuật toán nào sau đây không sử dụng so sánh giữa các phần tử?

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

Câu 6:

Độ phức tạp thời gian trong trường hợp xấu nhất của thuật toán sắp xếp chèn là gì?

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

Câu 7:

Phát biểu nào sai về thuật toán sắp xếp nổi bọt?

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

Bình luận


Bình luận