Câu hỏi:

30/11/2024 208

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Nếu dãy ban đầu đã được sắp xếp, thuật toán sắp xếp chèn sẽ thực hiện như thế nào?

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: Nếu dãy đã được sắp xếp, thuật toán sắp xếp chèn vẫn thực hiện tất cả các bước lặp, nhưng không có sự hoán đổi nào xảy ra.

Giải thích: Thuật toán sắp xếp chèn kiểm tra mỗi phần tử từ trái sang phải và chèn nó vào vị trí đúng trong dãy con đã được sắp xếp. Nếu dãy đã sắp xếp, tất cả các phần tử đều ở vị trí đúng của nó, do đó không cần hoán đổi, nhưng các bước kiểm tra vẫn được thực hiện.

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

Câu 1

Lời giải

Đáp án: B

Giải thích: Trong mỗi lần lặp của thuật toán sắp xếp chọn, thuật toán chọn phần tử nhỏ nhất trong phần chưa sắp xếp và đặt nó vào đúng vị trí của nó.

Câu 2

Lời giải

Đáp án: C

Giải thích: Số lượng so sánh trong sắp xếp nổi bọt có thể thay đổi tùy thuộc vào mức độ sắp xếp của mảng đầu vào. Trong trường hợp tốt nhất, ít so sánh hơn so với trường hợp xấu nhất.

Câu 3

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP