Tin 11

“Thuật toán thực hiện lặp đi lặp lại việc đổi chỗ 2 số liền kề trong một dãy số nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp” là định nghĩa của thuật toán nào?

• Sắp xếp chọn.

• Sắp xếp nổi bọt.

• Sắp xếp chèn.

• Sắp xếp nhanh.

Nhiệm vụ để thực hiện việc sắp xếp bao gồm:

• So sánh và loại bỏ phần tử

• Đổi chỗ và xóa phần tử

• So sánh và đổi chỗ các phần tử

• So sánh, đổi chỗ và thay thế giá trị các phần tử

Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần, cần bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?

• 2

• 3

• 4

• 5

Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?

• Giá trị của các phần tử tăng

• Giá trị của các phần tử giảm

• Giá trị các phần tử không đúng thứ tự

• Giá trị của các phần tử không bằng nhau

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?

• Có bao nhiêu phần tử thì bấy nhiêu lần

• Nhiều lần

• 2 lần

• 1

Sau vòng lặp thứ nhất của thuật toán sắp xếp chọn, phương án nào đúng?

• Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy

• Phần tử có giá trị lớn nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy

• Các phần tử liền kề được hoán đổi

• Phần tử có giá trị nhỏ nhất sẽ đổi vị trí cho phần tử cuối dãy

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?

• Thay thế

• Thay đổi

• Hoán đổi

• Trao đổi

Tìm đáp án đúng khi nói về thuật toán sắp xếp nổi bọt

• Thực hiện việc đổi chỗ 2 số bất kì trong một dãy số

• Thực hiện lặp lại việc đổi chỗ 2 số liền kế trong một dãy số nếu chúng bị sai thứ tự cho đến khi được sắp xếp.

• Thực hiện so sánh số thứ nhất với các số còn lại trong dãy rồi đổi chỗ, các số còn lại thực hiện tương tự cho đến khi dãy số được sắp xếp.

• Chia nhỏ dãy số ra và sắp xếp theo từng phần.

Ý tưởng của thuật toán sắp xếp chèn là:

• Thực hiện vòng lặp duyệt từ phần tử thứ hai đến cuối dãy

• Thực hiện vòng lặp với chỉ số i chạy từ 0 (phần tử đầu tiên) đến n – 2 (phần tử gần cuối)

• Thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ.

• Thực hiện vòng lặp duyệt từ đầu đến cuối dãy số

Thuật toán sắp xếp chọn là:

• Thực hiện vòng lặp duyệt từ phần tử thứ hai đến cuối dãy.

• Thực hiện vòng lặp với chỉ số i chạy từ 0 (phần tử đầu tiên) đến n – 2 (phần tử gần cuối)

• Thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ

• Thực hiện nhiều vòng lặp, lần lượt đổi chỗ cho phần tử có giá trị lớn nhất trong dãy