NEW
Font size
WorksheetsBuổi 14 thuật toán sắp xếp
Total questions: 12
Worksheet time: 6mins
Dãy nào có nhiều cặp nghịch thế nhất?
7, 5, 6, 8 ,1
6, 7, 8, 9, 10
10, 9, 8, 6, 6
9, 9, 9, 9, 9, 9
Thuật toán đổi chỗ trực tiếp bắt đầu từ
Phần tử đầu tiên
Phần tử thứ 2
Phần tử kế cuối
Phần tử cuối cùng
Đoạn code nào sẽ hoán vị 2 số a và b:
t=a; a=b; b=t;
t=a; a=b; t=b;
a=t; b=a; t=b;
t=b; b=a; a=t;
Đây là thuật toán
Interchen Sort (sắp xếp đổi chỗ trực tiếp)
Selection Sort (sắp xếp chọn)
Buble Sort (Thuật toán sắp xếp nổi bọt)
Insertion sort (Thuật toán sắp xếp chèn)
Đây là thuật toán
Interchen Sort (sắp xếp đổi chỗ trực tiếp)
Selection Sort (sắp xếp chọn)
Buble Sort (Thuật toán sắp xếp nổi bọt)
Insertion sort (Thuật toán sắp xếp chèn)
Đây là thuật toán
Interchen Sort (sắp xếp đổi chỗ trực tiếp)
Selection Sort (sắp xếp chọn)
Buble Sort (Thuật toán sắp xếp nổi bọt)
Insertion sort (Thuật toán sắp xếp chèn)
Điền dấu …. Để hoàn thành thuật toán Buble Sort (sắp xếp nổi bọt)
i = 0; i<n ; ++i
i = 1; i<n ; ++i
i=n ; i>0 ; --i
i=n-1 ; i>0 ; --i
Có bao nhiêu cặp nghịch thế trong mảng các số nguyên: 7, 5, 8, -2, 100
0
3
4
Đáp án khác
Cho mảng các số nguyên 7, 5, 100, -2, 8. Sau khi chạy 3 vòng đầu của thuật toán Selection Sort (sắp xếp chọn) (sắp xếp tăng dần) ta sẽ được kết quả:
-2, 5, 7, 100, 8
-2, 7, 100, 5, 8
-2, 5, 7, 8, 100
7, 5, 100, -2, 8
Thuật toán bubble sort hoạt động như thế nào?
Sắp xếp từng phần tử một theo thứ tự ngẫu nhiên
So sánh từng phần tử với phần tử kế tiếp và đổi chỗ nếu cần thiết
Sắp xếp các phần tử theo thứ tự ngược lại
Lấy phần tử giữa làm trung tâm, so sánh với các phần tử khác và đổi chỗ nếu cần thiết
Khi nào thì ta có thể dừng việc sắp xếp khi sử dụng thuật toán bubble sort?
Khi danh sách đã được sắp xếp theo thứ tự ngược lại
Khi danh sách chỉ có một phần tử
Khi danh sách đã được sắp xếp theo thứ tự tăng dần
Khi danh sách đã được sắp xếp theo thứ tự bất kỳ
Thuật toán selection sort hoạt động như thế nào?
Sắp xếp từng phần tử một theo thứ tự ngẫu nhiên
So sánh từng phần tử với phần tử kế tiếp và đổi chỗ nếu cần thiết
Tìm phần tử nhỏ nhất trong danh sách và đưa nó lên đầu tiên, sau đó tìm phần tử nhỏ nhất tiếp theo và đưa lên vị trí thích hợp
Lấy phần tử giữa làm trung tâm, so sánh với các phần tử khác và đổi chỗ nếu cần thiết
