KT 15_CHỦ ĐỀ F_TIN 7

Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự GIẢM DẦN theo cách chọn thì sau khi sắp xếp ta được dãy số:

• 9, 5, 4, 2, 3, 7

• 9, 7, 5, 4, 3, 2

• 9, 5, 4, 2, 3, 7

• 2, 5, 4, 9, 3, 7

Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phần tử 80 cho phần tử:

• 11

• 70

• 5

• 39

Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần ta cần tìm:

• Phần tử âm lớn nhất.

• Phần tử nhỏ nhất.

• Phần tử lớn nhất.

• Phần tử bằng 0.

Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần ta cần tìm:

• Phần tử âm lớn nhất.

• Phần tử nhỏ nhất

• Phần tử lớn nhất.

• Phần tử bằng 0.

Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 8 có bao nhiêu lần đổi chỗ?

• 0

• 1

• 2

• 3

Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là:

• Vẫn còn cặp phần tử liền kề không đúng thứ tự mong muốn.

• Không còn cặp phần tử nào cần đổi chỗ.

• Chưa xét đến phần tử cuối cùng.

• Chưa đủ số lần

Cho dãy 2, 4, 3, 8, 9. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 9 có bao nhiêu lần đổi chỗ?

• 0

• 1

• 2

• 3

Trong thuật toán sắp xếp nổi bọt lặp khi có cặp phần tử trái thứ tự mong muốn thì:

• Không cần làm gì.

• Chuyển xuống cuối dãy.

• Đổi chỗ cho nhau.

• Chuyển lên đầu dãy.

Để sắp xếp dãy 4, 3, 2, 1 theo thứ tự giảm dần bằng thuật toán nổi bọt thì có bao nhiêu lần đổi chỗ hai phần tử liền kề :

• 0

• 1

• 2

• 3

Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, ở bước đầu tiên hai phần tử đổi chỗ cho nhau là:

• 4 và 3

• 2 và 4

• 8 và 1

• 2 và 1