Câu hỏi:

30/11/2024 144

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ỗ?

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

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 380

Câu 2:

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 377

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 256

Câu 4:

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 256

Câu 5:

Độ 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 255

Câu 6:

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Ý tưởng chính của thuật toán sắp xếp chèn là gì?

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

Câu 7:

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 227

Bình luận


Bình luận