Mục đích của thuật toán sắp xếp nổi bọt là gì?
A. Tìm kiếm phần tử lớn nhất trong dãy
Giải bởi Vietjack
Đáp án: B
Giải thích: Thuật toán sắp xếp nổi bọt (Bubble Sort) làm việc bằng cách so sánh và đổi chỗ các cặp phần tử liền kề để loại bỏ nghịch thể cho đến khi dãy được sắp xếp đúng thứ 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.
Thuật toán sắp xếp nào được gọi là sắp xếp tại chỗ?
Trong thuật toán sắp xếp nổi bọt, điều gì sẽ xảy ra nếu trong một vòng lặp không có bất kỳ lần đổi chỗ nào?
Trong thuật toán sắp xếp chèn tuyến tính, phần tử nào sẽ được chèn vào dãy đã được sắp xếp?
Trong thuật toán sắp xếp chèn tuyến tính, khi nào thì dãy con được coi là có thứ tự?
