Cấu trúc dữ liệu và giải thuật 1

Trong SELECTION SORT, dãy A[5] ={ 16, 14, 12, 10, 8}

Cần thực hiện bao nhiêu lần chọn phần tử nhỏ nhất để sắp xếp mảng tăng dần?

• 3 lần

• 4 lần

• 2 lần

• 1 lần

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp chọn tăng dần (Selection sort)?

• Phân đoạn thành nhiều dãy con và trộn lần lượt 2 dãy con thành dãy lơn hơn cho đến khi dãy được sắp xếp.

• Lần lượt lấy từng phần tử trong dãy và chèn vào vị trí thích hợp

• Chọn phần tử bé nhất xếp vào vị trí thứ 1, tương tự với phần tử nhỏ thứ 2 cho đến phần tử cuối cùng

• Bắt đầu từ cuối dãy đến đầu dãy, lấy 2 phần tử kế nhau và so sánh với nhau, phần tử nào bé đứng trên

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp Chèn tăng dần (Insertion sort)?

• Phân đoạn thành nhiều dãy con và trộn lần lượt 2 dãy con thành dãy lơn hơn cho đến khi dãy được sắp xếp.

• Lần lượt lấy từng phần tử trong danh sách chèn vào vị trí thích hợp của nó trong dãy bằng cách đẩy các phần tử lớn hơn xuống

• Chọn phần tử bé nhất xếp vào vị trí thứ 1, tương tự với phần tử nhỏ thứ 2 cho đến phần tử cuối cùng

• Bắt đầu từ cuối dãy đến đầu dãy, lấy 2 phần tử kế nhau và so sánh với nhau, phần tử nào bé đứng trên

Phương pháp nào sau đây chính là phương pháp sắp xếp nhanh (Quick sort)?

• Phương pháp trộn

• Phương pháp vun đống

• Phương pháp chèn

• Phương pháp phân đoạn

Trong phương pháp sắp xếp một dãy số nguyên tăng dần có n phần tử dần (dãy đã được sắp tăng) bằng Phương pháp chọn trực tiếp , số phép so sánh phải thực hiện ít nhất là bao nhiêu lần?

• 0 lần

• 1 lần

• n lần

• n(n-1)/2 lần

Theo thuật toán sắp xếp chọn, sau bước thứ i thì các phần tử A[0]. A[1]..... A[i] đã được sắp xếp đúng. Đúng hay sai?

• Đúng

• Sai