Thứ năm, 27/02/2025
IMG-LOGO

Câu hỏi:

17/02/2025 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?

A. Luôn tìm phần tử lớn nhất và đưa về đầu danh sách

B. Thực hiện dịch chuyển phần tử lớn hơn sang phải để tạo khoảng trống cho phần tử chèn vào

Đáp án chính xác

C. Thực hiện hoán đổi phần tử ở vị trí đầu và cuối

D. Thực hiện sắp xếp dãy theo thứ tự ngẫu nhiên

Trả lời:

verified Giải bởi Vietjack

Đáp án: B

Giải thích: Trong sắp xếp chèn, các phần tử lớn hơn sẽ dịch sang phải để tạo chỗ trống, giúp chèn phần tử hiện tại vào đúng vị trí.

Câu trả lời này có hữu ích không?

0

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

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.

Thuật toán nào phù hợp nhất để sắp xếp số lượng các mặt hàng trong kho theo thứ tự tăng dần?

Xem đáp án » 17/02/2025 2

Câu 2:

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

Xem đáp án » 17/02/2025 2

Câu 3:

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

Xem đáp án » 17/02/2025 2

Câu 4:

Trong nhiệm vụ 1, hàm InsertionSort(soluong_ds) thực hiện chức năng gì?

Xem đáp án » 17/02/2025 2

Câu 5:

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

Xem đáp án » 17/02/2025 2

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 » 17/02/2025 1

Câu 7:

Dòng lệnh nào trong nhiệm vụ 1 dùng để thêm số lượng mặt hàng vào danh sách soluong_ds?

Xem đáp án » 17/02/2025 1

Câu 8:

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 » 17/02/2025 1

Câu 9:

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 » 17/02/2025 1

Câu hỏi mới nhất

Xem thêm »
Xem thêm »