Bài 14: Thuật toán sắp xếp

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

1. Giúp công việc đơn giản hơn.
2. Giúp công việc dễ giải quyết hơn.
3. Làm công việc trở nên phức tạp hơn.
4. Giúp bài toán trở nên dễ hiểu hơn.

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

1. Dãy số chưa được sắp xếp
2. Dãy số đã được sắp xếp
3. Dãy số sắp xếp theo chiều tăng dần
4. Dãy số sắp xếp theo chiều giảm dần

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

1. Dãy số chưa được sắp xếp.
2. Dãy số sắp xếp theo chiều giảm dần.
3. Dãy số sắp xếp theo chiều tăng dần.
4. Không có đáp án đúng.

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

1. Lặp lại quá trình chọn phần tử nhỏ nhất đưa về vị trí đầu tiên.
2. 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ự.
3. Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.
4. 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. 1 lần
2. 2 lần
3. 3 lần
4. 4 lần

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

1. 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 đó.
2. 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ự.
3. Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.
4. Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.

Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?

1. Đổ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.
2. Lặp lại quá trình chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên.
3. Đổi chỗ 2 số liền kề nhau liên tục đến khi dãy số được sắp xếp.
4. So sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm.

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?

1. 20
2. 21
3. 17
4. 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à:

1. 20, 21, 17, 19
2. 17, 21, 20, 19
3. 17, 19, 20, 21
4. 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. 1 số
2. 2 số
3. 3 số
4. Tùy từng dãy số

Bài toán: Em hãy thực hiện sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm. Với bài toán này em có thể sử dụng thuật toán sắp xếp nào?

1. Chỉ có thể sử dụng thuật toán sắp xếp nổi bọt
2. Chỉ có thể sử dụng thuật toán sắp xếp chọn
3. Có thể sử dụng thuật toán sắp xếp nổi bọt hoặc chọn
4. Không thể sử dụng hai thuật toán sắp xếp nổi bọt hoặc chọn

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

1. 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.
2. 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.
3. 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.
4. Cả ba đáp án trên.

Thuật toán sắp xếp nổi bọt có thể sắp xếp danh sách theo thứ tự? 

1. Tăng dần
2. Giảm dần
3. Tăng dần hoặc giảm dần
4. Cả A, B, C đều sai.

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? 

1. 2
2. 3
3. 4
4. 5

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

1. So sánh phần tử ở vị trí được xét với các phần tử phía trước.
2. So sánh phần tử ở vị trí được xét với các phần tử phía sau.
3. So sánh phần tử ở vị trí được xét với các phần tử liền kề.
4. So sánh phần tử ở vị trí được xét với các phần tử đầu tiên.

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?

1. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách
2. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách
3. 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ự.
4. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách theo đúng thứ tự.

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?

1. 2 
2. 3
3. 4
4. 5

Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước? 

1. 2
2. 3
3. 4
4. 5

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

1. Để thay đổi đầu vào của bài toán.
2. Để thay đổi yêu cầu đầu ra của bài toán.
3. Để bài toán dễ giải quyết hơn.
4. Để bài toán khó giải quyết hơn.

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

1. Đầu đến cuối
2. Cuối đến đầu
3. Giữa đến đầu
4. Giữa đến cuối