Câu hỏi trắc nghiệm (10 câu):
-
Câu 1: Mã câu hỏi: 399694
Chỉ ra phương án sai? Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là gì?
- A. Giúp công việc đơn giản hơn
- B. Giúp công việc dễ giải quyết hơn
- C. Làm công việc trở nên phức tạp hơn
- D. Giúp bài toán trở nên dễ hiểu hơn
-
Câu 2: Mã câu hỏi: 399695
Đặc điểm của thuật toán sắp xếp nổi bọt là gì?
- A. Lặp lại quá trình chọn phân tử nhỏ nhất đưa về vị trí đầu tiên
- B. Lặp đi lặp lại việc đổi chỗ 2 phân tử liền kề nếu chúng sai thứ tự
- C. Lặp đi lặp lại việc đổi chỗ 2 phân tử liền kề nhau
- D. Lặp đi lặp lại việc đổi chỗ 2 phân tử đối xứng nhau
-
Câu 3: Mã câu hỏi: 399696
Đặc điểm của thuật toán sắp xếp chọn là gì?
- A. Lặp lại quá trình chọn phân tử nhỏ nhất (hoặc lớn nhất) trong dãy chưa sắp xếp và đưa phân tử này về vị trí đâu tiên của dãy đó
- B. Lặp đi lặp lại việc đổi chỗ 2 phân tử liền kề nếu chúng sai thứ tự
- C. Lặp đi lặp lại việc đổi chỗ 2 phân tử liền kề nhau
- D. Lặp đi lặp lại việc đổi chỗ 2 phân tử đôi xứng nhau
-
Câu 4: Mã câu hỏi: 399697
Cho dãy số xếp từ trái qua phải là: 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn ở vòng lặp số 2 thì số nhỏ nhất được tìm thấy là số nào?
- A. 20
- B. 21
- C. 17
- D. 19
-
Câu 5: Mã câu hỏi: 399698
Cho dãy số xếp từ trái qua phải là: 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn thì kết quả sau vòng lặp 1 là:
- A. 20, 21,17,19
- B. 17, 21, 20,19
- C. 17, 19, 20, 21
- D. Không có đáp án đúng
-
Câu 6: Mã câu hỏi: 399699
Định nghĩa sau là của thuật toán sắp xếp nào? “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"
- A. Sắp xếp chọn
- B. Sắp xếp nổi bọt
- C. Sắp xếp chèn
- D. Sắp xếp nhanh
-
Câu 7: Mã câu hỏi: 399702
Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số sau theo thứ tự tăng dần ta thu được dãy số nào? Dãy số ban đầu: 19, 16, 18, 15
- A. 19, 16, 15, 18
- B. 16, 19, 15, 18
- C. 19, 15, 18, 16
- D. 15, 19, 16, 18
-
Câu 8: Mã câu hỏi: 399705
Dãy số sau thực hiện mấy vòng lặp khi thực hiện sắp xếp nổi bọt để sắp xếp dãy theo thứ tự tăng dần? Dãy ban đầu: 13, 14, 8, 9,4, 5
- A. 3
- B. 4
- C. 5
- D. 6
-
Câu 9: Mã câu hỏi: 399707
Phát biểu nào không đúng khi nói về thuật toán sắp xếp chọn?
- A. Thuật toán thực hiện việc chọn số lớn nhất trong dãy chưa được sắp xếp
- B. Đưa số nhỏ nhất chưa được sắp xếp về vị trí đầu tiên của dãy chưa được sắp xếp
- C. Lặp lại quá trình chọn số nhỏ nhất chưa sắp xếp và đưa về vị trí đầu tiên của dãy cho đến khi dãy chỉ còn một phần tử
- D. Thực hiện sắp xếp dãy phần tử không giảm (hoặc không tăng)
-
Câu 10: Mã câu hỏi: 399709
Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?
- A. Đổi chỗ 2 số liền kề nhau nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp
- B. Di chuyển số nhỏ nhất về cuối danh sách
- C. Di chuyển số lớn nhất về đầu danh sách
- D. Cả ba đáp án trên đều sai
