BÀI 16 TIN 7

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?

• A. Thay thế.

• B. Thay đổi.

• C. Hoán đổi.

• D. Cả A, B và C.

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

• A. Một lần.

• B. Hai lần.

• C. Mười lần.

• D. Nhiều lần.

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

• A. Giá trị của chúng tăng.

• B. Giá trị của chúng giảm.

• C. Giá trị của chúng không đúng thứ tự.

• D. Giá trị của chúng không bằng nhau.

Câu 4. 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ì?

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

• B. Dãy chưa được sắp xếp tăng dần.

• C. Dãy chưa được sắp xếp giảm dần.

• D. Cả A, B và C.

Câu 5. 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?

• A.2

• B.3

• C.4

• D.5

Câu 6. 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?

• A. 2 

• B. 3

• C. 4

• D. 5