Câu hỏi:

30/11/2024 44

Trong 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

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).

Sách đề toán-lý-hóa Sách văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
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ự.

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 107

Câu 2:

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 83

Câu 3:

Khi nào chúng ta sử dụng thuật toán sắp xếp nổi bọt?

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

Câu 4:

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 73

Câu 5:

Dòng lệnh nào sẽ hiển thị danh sách điểm trung bình đã sắp xếp từ cao đến thấp?

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

Câu 6:

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 62

Câu 7:

Trong thuật toán sắp xếp chọn, mục đích của biến Max là gì?

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

Bình luận


Bình luận