JavaScript is required

Chọn câu đúng nhất để mô tả thuật toán sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử: 

A.

Đi từ cuối mảng về đầu mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N–1 lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng

B.

Đi từ đầu mảng về cuối mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng.

C.

Đi từ cuối mảng về đầu mảng, trong quá trình đi nếu phần tử ở dưới (đứng phía sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì hai phần tử này sẽ được đổi chỗ cho nhau. Sau mỗi lần đi chúng ta đưa được một phần tử trồi lên đúng chỗ. Sau N lần đi thì tất cả các phần tử trong mảng M sẽ có thứ tự tăng

D.

Cả a, b, c đều sai

Trả lời:

Đáp án đúng: A


Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động bằng cách lặp đi lặp lại qua danh sách, so sánh các cặp phần tử liền kề và hoán đổi chúng nếu chúng không đúng thứ tự. Trong mỗi lần lặp, phần tử lớn nhất "nổi" lên vị trí cuối cùng (hoặc đầu tiên, tùy thuộc vào cách triển khai) của danh sách chưa được sắp xếp. Phương án 1 mô tả chính xác cách hoạt động của thuật toán Bubble Sort: đi từ cuối mảng về đầu mảng, so sánh các phần tử liền kề và đổi chỗ nếu cần để đưa phần tử lớn hơn "nổi" lên. Sau N-1 lần lặp, mảng sẽ được sắp xếp. Phương án 2 sai vì Bubble Sort cần N-1 lần lặp, không phải N lần. Phương án 3 sai vì Bubble Sort cần N-1 lần lặp, không phải N lần. Phương án 4 sai vì có một đáp án đúng (phương án 1).

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.


20 câu hỏi 60 phút

Câu hỏi liên quan