Câu hỏi trắc nghiệm (10 câu):
-
Câu 1: Mã câu hỏi: 401329
Trong thuật toán sắp xếp nỗi bọt, khi nào hai phân tử liền kề được đổi chỗ?
- A. Khi hai phân tử liên kề nằm đúng với thứ tự mong muốn
- B. Khi hai phân tử liền kề nằm chưa đúng với thứ tự mong muốn
- C. Khi các phần tử liên kề đã nằm đúng với thứ tự mong muốn
- D. Tất cả đều sai
-
Câu 2: Mã câu hỏi: 401330
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ỗ?
- A. 0
- B. 1
- C. 2
- D. 3
-
Câu 3: Mã câu hỏi: 401331
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ỗ?
- A. 0
- B. 1
- C. 2
- D. 3
-
Câu 4: Mã câu hỏi: 401332
Để sắp xếp dãy 1, 4, 2, 6 theo thứ tự tăng 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ề?
- A. 0
- B. 1
- C. 2
- D. 3
-
Câu 5: Mã câu hỏi: 401333
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. Dãy sẽ còn cặp phân tử liền kề mà không đúng thứ tự tăng dần
- B. Dãy sẽ không còn cặp phần tử liền kề mà không đúng thứ tự tăng dần
- C. Dãy sẽ còn cặp phân tử liền kề mà đúng thứ tự tăng dần
- D. Tất cả các ý trên đều sai
-
Câu 6: Mã câu hỏi: 401334
Khẳng định nào sau đây là sai về sắp xếp nổi bọt?
- A. Trong thuật toán sắp xếp nổi bọt khi có cặp phân tử trái thứ tự mong muốn thì đổi chỗ cho nhau trái lại thì không cần làm gì
- B. Trong thuật toán sắp xếp nổi bọt lặp khi: Dãy chưa sắp xếp xong => sai
- C. Số lần đổi chỗ của các phân tử liền kề trong thuật toán sắp xếp nổi bọt phụ thuộc vào số cặp phân tử liên kề năm trái với thứ tự mong muốn
- D. Thuật toán sắp xếp nổi bọt kết thúc khi các phần tử đã nằm đúng thứ tự mong muốn trong dãy không còn bất kì cặp liền kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa
-
Câu 7: Mã câu hỏi: 401335
Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp phân tử liền kề và đổi chỗ?
- A. Khi các phần tử liền kề đã nằm đúng với thứ tự mong muốn
- B. Không còn bất kì cặp liền kề nào trái thứ tự mong muốn
- C. Khi dãy số chỉ có một cặp liên kề nằm trái với thứ tự mong muốn và sau đó không còn bất kì lượt đổi chỗ nào nữa
- D. Tất cả đều sai
-
Câu 8: Mã câu hỏi: 401336
Thuật toán nổi bọt kết thúc khi nào?
- A. Khi không còn bất cứ cặp liền kề (ai, ai+1) nào trái thứ tự mong muốn
- B. Khi trong một lượt không còn xảy ra đổi chỗ lần nào nữa
- C. Cả hai ý A và B đều đúng
- D. Cả hai ý A và B đều sai
-
Câu 9: Mã câu hỏi: 401337
Điền vào dấu ... trong phát biểu sau: “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ì đi chỗ cho nhau, trái lại thì không cần làm gì. Sau đó .....một vị trí để xét cặp tiếp theo, so sánh và đổi chỗ nếu cần.”
- A. Dịch sang phải
- B. Dịch sang trái
- C. Chuyển về vị trí đầu tiên
- D. Chuyển đến vị trí cuối cùng
-
Câu 10: Mã câu hỏi: 401338
Điền vào chỗ chẩm (......) Thuật toán sắp xếp nổi bọt thực hiện nhiều phép (......) và (......) các cặp phân tử liền kề cho đến khi không còn bất kì cặp phân tử liền kề nào trái (......) mong muốn
- A. Thứ tự - đổi chỗ - so sánh
- B. Đổi chỗ - thứ tự - so sánh
- C. So sánh - đổi chỗ - thứ tự
- D. Thứ tự - so sánh - đổi chỗ
