TIN HỌC 7 BÀI 16 THUẬT TOÁN SẮP XẾP

Câu 1: 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.
• Cả A, B và C.

Câu 2: 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.

Câu 3: 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?

• Một lần
• Hai lần
• Mười lần
• Nhiều lần

Câu 4: 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 chúng tăng.
• Giá trị của chúng giảm.
• Giá trị của chúng không đúng thứ tự.
• Giá trị của chúng không bằng nhau.

Câu 5: Hoán đổi vị trí hai phần tử liên tiếp khi chúng không đúng thứ tự là cách sắp xếp của thuật toán nào?

• Nỗi bọt.
• Nhị phân
• Tuần tự
• Cả A, B và C.

Câu 6: Các nhiệm vụ để thực hiện việc sắp xếp gồm:

• So sánh.
• Đổi chỗ.
• So sánh và đổi chỗ.
• Đổi chỗ và xoá.

Câu 7: 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à gì?

• Vẫn còn cặp phần tử liền kế không đúng thứ tự mong muốn.
• Dãy chưa được sắp xếp tăng dần.
• Dãy chưa được sắp xếp giảm dần.
• Cả A, B và C.

Câu 8: 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 thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?

• 2
• 3
• 4
• 5

Câu 9: Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

• Khi các phần tử đã nằm đúng thứ tự mong muốn.
• Không còn bất kì cặp liền kề trái thứ tự mong muốn.
• Không còn xảy ra đổi chỗ lần nào nữa.
• Cả A, B và C.

Câu 10: Cho dãy số: 6, 4, 5, 3. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?

• 2
• 3
• 4
• 5