Thuật toán nào sau đây không sử dụng so sánh giữa các phần tử?
Giải bởi Vietjack
Đáp án: C
Giải thích: Sắp xếp đếm là một thuật toán sắp xếp không dựa trên việc so sánh các phần tử, mà dựa trên việc đếm số lần xuất hiện của mỗi phần tử trong một phạm vi.
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ì?
Trong thuật toán sắp xếp chèn, có bao nhiêu phép so sánh trong trường hợp tốt nhất (khi mảng đã được sắp xếp)?
Độ 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ì?
Độ 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ì?
Trong thuật toán sắp xếp chèn, thuật toán xác định vị trí để chèn phần tử như thế nào trong mỗi lần lặp?
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ì?
