WorksheetsBài tập về thuật toán sắp xếp
Total questions: 5
Worksheet time: 3mins
Thuật toán sắp xếp là gì?
Là thuật toán tìm vị trí của một phần tử trong danh sách
Là thuật toán sắp xếp các phần tử theo một thứ tự nhất định
Là thuật toán đếm số phần tử trong danh sách
Là thuật toán xóa phần tử khỏi danh sách
Mục đích chính của việc sắp xếp dữ liệu là gì?
Làm cho dữ liệu nhiều hơn
Giúp dữ liệu dễ nhìn hơn
Giúp việc tìm kiếm và xử lí dữ liệu hiệu quả hơn
Giúp dữ liệu được bảo mật
Trong sắp xếp tăng dần, dãy số nào sau đây là đúng?
9, 7, 5, 3
5, 3, 7, 9
3, 5, 7, 9
7, 9, 5, 3
Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động theo nguyên tắc nào?
So sánh tất cả các phần tử cùng lúc
Chọn phần tử nhỏ nhất đưa lên đầu danh sách
So sánh các cặp phần tử kề nhau và đổi chỗ nếu chưa đúng thứ tự
Chia danh sách thành nhiều phần nhỏ
Trong quá trình sắp xếp, nếu không cần thay đổi vị trí các phần tử thì thuật toán sẽ:
Dừng lại
Tiếp tục chạy vô hạn
Xóa toàn bộ danh sách
Sắp xếp lại từ đầu
