Quiz về Thuật toán Sắp xếp

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

• Giúp công việc đơn giản hơn.

• Giúp công việc dễ giải quyết hơn.

• Làm công việc trở nên phức tạp hơn.

• Giúp bài toán trở nên dễ hiểu hơn.

Câu 2. Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu vào của thuật toán sắp xếp nổi bọt của bài toán trên là:

• Dãy số chưa được sắp xếp

• Dãy số đã được sắp xếp

• Dãy số sắp xếp theo chiều tăng dần

• Dãy số sắp xếp theo chiều giảm dần

Câu 3. Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu ra của thuật toán sắp xếp nổi bọt của bài toán trên là:

• Dãy số chưa được sắp xếp.

• Dãy số sắp xếp theo chiều giảm dần.

• Dãy số sắp xếp theo chiều tăng dần.

• Không có đáp án đúng.

Câu 4. Đặc điểm của thuật toán sắp xếp nổi bọt là:

• Lặp lại quá trình chọn phần tử nhỏ nhất đưa về vị trí đầu tiên.

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

• Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.

• Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.

Với dãy số được sắp xếp từ trên xuống dưới lần lượt là: 19, 16, 18, 15. Khi sử dụng thuật toán sắp xếp nổi bọt. Quá trình lặp được thực hiện mấy lần?

• 1 lần

• 2 lần

• 3 lần

• 4 lần

Đặc điểm của thuật toán sắp xếp chọn là:

• 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 đó.

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

• Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.

• Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.

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?

• 20

• 21

• 17

• 19

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à:

• 20, 21, 17, 19

• 17, 21, 20, 19

• 17, 19, 20, 21

• Không có đáp án đúng

Với thuật toán sắp xếp chọn, ở mỗi vòng lặp, ta di chuyển được mấy số về đúng thứ tự của nó trong dãy số.

• 1 số

• 2 số

• 3 số

• Tùy từng dãy số

Chọn phát biểu đúng:

• Hai thuật toán sắp xếp nổi bọt và sắp xếp chọn đều được chia thành những bài toán nhỏ để giải quyết.

• Với sắp xếp chọn, phạm vị của dãy chưa sắp xếp hẹp dần sau mỗi lần lặp.

• Sắp xếp giúp việc tìm kiếm được thực hiện nhanh hơn, hiệu quả hơn.

• Cả ba đáp án trên.