Câu hỏi:
30/11/2024 15
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
Tại sao trong Nhiệm vụ 1, chúng ta lại sử dụng thuật toán sắp xếp chèn để sắp xếp các mặt hàng theo thứ tự số lượng tăng dần?
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: Chúng ta sử dụng thuật toán sắp xếp chèn vì nó hiệu quả khi làm việc với danh sách có kích thước nhỏ hoặc gần như đã sắp xếp
Giải thích: Thuật toán sắp xếp chèn giúp đưa từng phần tử vào đúng vị trí trong danh sách đã sắp xếp trước đó mà không cần di chuyển nhiều phần tử như các thuật toán khác, do đó rất phù hợp để sắp xếp số lượng mặt hàng tăng dần khi danh sách có kích thước nhỏ.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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
16
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
16
Câu 3:
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
16
Câu 4:
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?
Xem đáp án »
30/11/2024
15
Câu 6:
Trong nhiệm vụ 2, thuật toán nào được sử dụng để sắp xếp điểm trung bình môn Tin học theo thứ tự giảm dần?
Xem đáp án »
30/11/2024
13
về câu hỏi!