TRẮC NGHIỆM

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

• A. 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.

• B. 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ác phần tử liền kề được hoán đổi.
• D. Phần tử có giá trị nhỏ nhất sẽ đổi vị trí cho phần tử cuối dãy.

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: Các nhiệm vụ để thực

hiện việc sắp xếp gồm:

• A. So sánh.
• B. Đổi chỗ.

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

• D. Đổi chỗ và xoá.

Câu 5: Thuật toán sắp xếp nổi

bọt sắp xếp danh sách bằng cách?

• A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách
• B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách

• C. Hoán đổi nhiều lần các giá trị liền kề nếu giá trị của chúng

• không đúng thứ tự.
• D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách theo đúng thứ tự.

Câu 6:Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào?

• A. So sánh phần tử ở vị trí được xét với các phần tử phía trước.

• B. So sánh phần tử ở vị trí được xét với các phần tử phía sau.

• C. So sánh phần tử ở vị trí được xét với các phần tử liền kề.
• D. So sánh phần tử ở vị trí được xét với các phần tử đầu tiên.

Câu 7: Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có

mấy bước? 

• A. 2
• B. 3

• C. 4

• D. 5

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

• A. 2 
• B. 3

• C. 4

• D. 5

Câu 11: Thuật toán sắp xếp nổi chọn xét từng vị trí phần tử từ:

• A. Đầu đến cuối

• B. Cuối đến đầu
• C. Giữa đến đầu
• D. Giữa đến cuối

Câu 12: Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

• A. Để thay đổi đầu vào của bài toán.
• B. Để thay đổi yêu cầu đầu ra của bài toán.

• C. Để bài toán dễ giải quyết hơn.

• D. Để bài toán khó giải quyết hơn.

Câu 13: Thuật toán vòng lặp thường sử dụng mấy vòng lặp lồng nhau?

• A. 2 vòng

• B. 4 vòng
• C. 6 vòng
• D. 1 vòng

Câu 14: Nhược điểm của thuật toán sắp xếp nổi bọt là?

• A. Hiệu suất chậm nhất trong các thuật toán sắp xếp

• B. Code ngắn gọn
• C. Phù hợp cho người mới học thuật toán sắp xếp
• D. Là thuật toán cơ bản

Câu 15: Cho dãy số a như hình dưới đây: 

Sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số theo thứ tự giảm 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 16: 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. Tìm kiếm

Câu 17: 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. Nếu dãy chưa được sắp xếp đúng thứ tự thì trong dãy sẽ còn cặp phần tử liền kề không đúng thứ tự tăng dần hoặc giảm dần.

• B. Nếu dãy chưa được sắp xếp đúng thứ tự thì trong dãy sẽ còn cặp phần tử cách nhau 3 đơn vị sẽ không đúng thứ tự tăng dần hoặc giảm dần.
• C. Nếu dãy chưa được sắp xếp đúng thứ tự thì
• trong dãy sẽ còn cặp phần tử cách nhau 5 đơn vị sẽ không đúng thứ tự tăng dần hoặc giảm dần.
• D. Nếu dãy chưa được sắp xếp đúng thứ tự thì trong dãy sẽ còn cặp phần tử cách nhau 4 đơn vị sẽ không đúng thứ tự tăng dần hoặc giảm dần.

Câu 18: Làm thế nào để cho máy tính biết một dãy đã có thứ tự tăng dần?

• A. Để máy tính dãy có thứ tự tăng dần thì máy tính sẽ thực hiện phép so sánh tổng hai số liền kề

• B. Để máy tính dãy có thứ tự tăng dần thì máy tính sẽ thực hiện phép so sánh hai số liền kề nhau.

• C. Để máy tính dãy có thứ tự tăng dần thì máy tính sẽ thực hiện phép so sánh tích hai số liền kề
• D. Để máy tính dãy có thứ tự tăng dần thì máy tính sẽ thực hiện phép so sánh hiệu hai số liền kề

Câu 19: 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. Dãy chưa được sắp xếp theo cấp số nhân.

Câu 20: 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. Nếu vị trí ai > ai+1, thì đổi chỗ ai cho ai+1 đối với sắp xếp tăng dần.

• B. Nếu vị trí ai > ai+1, thì đổi chỗ ai cho ai+1 đối với sắp xếp giảm dần.
• C. Nếu vị trí ai >= ai+1, thì đổi chỗ ai cho ai+1 đối với sắp xếp giảm dần.
• D. Nếu vị trí ai <= ai+1, thì đổi chỗ ai cho ai+1 đối với sắp xếp tăng dần.