Câu hỏi:

30/11/2024 184

Trong thuật toán sắp xếp chèn, thuật toán xác định vị trí để chèn phần tử như thế nào trong mỗi lần lặp?

Đáp án chính xác

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

Giải thích: Thuật toán sắp xếp chèn chèn phần tử hiện tại vào đúng vị trí của nó bằng cách dịch chuyển các phần tử lớn hơn nó sang bên phải, tạo ra khoảng trống để chèn.

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 254

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 236

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