/codegym.vn/ - 162
10. Bài kiểm tra
Câu 1: Độ phức tạp của thuật toán sắp xếp nổi bọt là bao nhiêu?
a) O(n)
b) O(log(n))
c) O(n
2
)
d) O(1)
Câu 2: Độ phức tạp của thuật toán sắp xếp chèn là bao nhiêu?
a) O(n)
b) O(log(n))
c) O(n
2
)
d) O(1)
Câu 3: Độ phức tạp của thuật toán sắp xếp chọn là bao nhiêu?
a) O(n)
b) O(log(n))
c) O(n
2
)
d) O(1)
Câu 4: Nếu một danh sách có n phần tử và đã được sắp xếp thì thuật toán sắp xếp
nổi bọt sẽ thực hiện bao nhiêu phép so sánh?
a) n
b) n – 1
c) n!
d) (n – 1)!
Câu 5: Trong thuật toán sắp xếp chọn, nếu chúng ta muốn sắp xếp theo trật tự giảm
dần thì thao tác đầu tiên là sẽ tìm ra phần tử nhỏ nhất hay lớn nhất?
a) Tìm phần tử nhỏ nhất
b) Tìm
phần
tử
lớn
nhất
Câu 6: Điều nào sau đây là đúng đối với thuật toán tìm kiếm nhị phân?
a) Có thể áp dụng với dữ liệu đã được sắp xếp theo trật tự tăng dần
b) Có thể áp dụng với dữ liệu đã được sắp xếp theo trật tự giảm dần
c) Có thể áp dụng với dữ liệu chưa được sắp xếp
Đáp án: Câu : d; Câu 2: c; Câu 3: c; Câu 4: b; Câu 5: b; Câu 6: a và b.
11. Tổng kết
● Thuật toán sắp xếp nổi bọt so sánh hai phần tử liền kề nhau và hoán đổi vị trí
cho nhau nếu cần thiết
