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ì?A. Tìm phần tử lớn nhất và đưa nó về đúng vị trí.B. Tìm phần tử nhỏ nhất và đưa nó về đúng vị trí.C. So sánh và hoán đổ

Câu 1

Trong thuật toán sắp xếp chọn, điều gì xảy ra trong mỗi lần lặp?

A. Phần tử lớn nhất được chuyển về cuối mảng.

B. Phần tử nhỏ nhất được đưa vào đúng vị trí.

C. Mỗi phần tử được chèn vào đúng vị trí của nó.

D. Các phần tử liền kề được hoán đổi để sắp xếp.

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

Phát biểu nào sai về thuật toán sắp xếp nổi bọt?

A. Nó là thuật toán ổn định, có nghĩa là nó giữ nguyên thứ tự của các phần tử bằng nhau.

B. Nó là thuật toán tại chỗ, tức là nó sử dụng bộ nhớ phụ không đáng kể.

C. Nó luôn thực hiện số lượng so sánh giống nhau, bất kể thứ tự của đầu vào.

D. Độ phức tạp thời gian xấu nhất của nó là O(n^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

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

A. Tìm phần tử nhỏ nhất và chuyển nó vào vị trí đầu tiên.

B. So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng không đúng thứ tự.

C. Chèn từng phần tử vào đúng vị trí trong một mảng con đã sắp xếp.

D. Chia mảng thành hai phần và sắp xếp từng phần đệ quy.

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

Trong thuật toán sắp xếp nổi bọt, sau mỗi vòng lặp, điều gì xảy ra với các phần tử?

Xem đáp án

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

A. O(n)

B. O(n \log n)

C. O(n^2)

D. O(1)

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 6

Độ 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ì?

A. O(n)

B. O(n^2)

C. O(n \log n)

D. O(1)

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

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

Trong thuật toán sắp xếp chọn, điều gì xảy ra trong mỗi lần lặp?

Phát biểu nào sai về thuật toán sắp xếp nổi bọt?

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 nổi bọt, sau mỗi vòng lặp, điều gì xảy ra với các phần tử?

Độ 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ì?

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

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