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)?A. 0B. n−1n-1n−1C. n(n−1)2\frac{n(n-1)}{2}2n(n−1)D. n2n^2n2

2/15

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

n−1n-1n−1

n(n−1)2\frac{n(n-1)}{2}2n(n−1)

n2n^2n2

Giải thích

Đáp án: B

Giải thích: Trong trường hợp tốt nhất, mỗi phần tử chỉ cần so sánh một lần với phần tử đứng trước nó, do đó số phép so sánh là n−1n-1n−1.

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)?A. 0B. n−1n-1n−1C. n(n−1)2\frac{n(n-1)}{2}2n(n−1)​D. n2n^2n2