Câu hỏi:
30/11/2024 15PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
Cho dãy A = [5, 8, 1, 0, 10, 4, 3], thuật toán sắp xếp chèn sẽ hoạt động như thế nào?
a) Sắp xếp từng phần tử vào vị trí đúng trong dãy con đã sắp xếp.
b) Đổi chỗ phần tử nhỏ nhất trong dãy còn lại với phần tử đang xét.
c) Kiểm tra từng cặp phần tử liền kề và đổi chỗ nếu không đúng thứ tự.
d) So sánh từng phần tử và hoán đổi nếu chúng không đúng vị trí.
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:
a) Đúng. Đây chính là cách hoạt động của thuật toán sắp xếp chèn. Sau mỗi vòng lặp, phần tử đang xét sẽ được chèn vào vị trí đúng trong dãy con đã sắp xếp, từ trái sang phải.
b) Sai. Đây là mô tả của thuật toán sắp xếp chọn, không phải sắp xếp chèn.
c) Sai. Đây là cách hoạt động của thuật toán sắp xếp nổi bọt, không phải sắp xếp chèn.
d) Sai. Mô tả này không phản ánh đúng thuật toán sắp xếp chèn, mà là mô tả một cách khác, giống như thuật toán sắp xếp nổi bọt.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Độ phức tạp thời gian trong trường hợp tốt nhất của thuật toán sắp xếp chọn là gì?
Câu 2:
Tại mỗi bước của thuật toán sắp xếp chọn, phần tử nào sẽ được đổi chỗ?
Câu 4:
Mục đích của vòng lặp bên trong trong thuật toán sắp xếp nổi bọt là gì?
Câu 5:
Độ phức tạp thời gian trong trường hợp xấu nhất của thuật toán sắp xếp chèn là gì?
Câu 6:
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.
Ý tưởng chính của thuật toán sắp xếp chèn là gì?
về câu hỏi!