Câu hỏi:
30/11/2024 13Trong thuật toán sắp xếp chèn, tại sao chúng ta phải dịch chuyển các phần tử lớn hơn giá trị đang xét lên một vị trí?
Đáp án chính xác
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: A
Giải thích: Việc dịch chuyển các phần tử lớn hơn lên một vị trí giúp tạo khoảng trống tại vị trí chính xác cho phần tử đang xét, đảm bảo danh sách được sắp xếp đúng thứ tự.
Nhà sách VIETJACK:
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
17
Câu 2:
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 3:
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 4:
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?
Xem đáp án »
30/11/2024
15
Câu 5:
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
14
về câu hỏi!