Hãy ghép mỗi tình huống ở cột bên trái với một cách sắp xếp ở cột bên phải cho phù hợp.

Tình huống	Cách sắp xếp theo thứ tự phù hợp
1) Giáo viên lập danh sách tên học sinh của một lớp.	a) Sắp xếp theo thứ tự thời gian tăng dần.
2) Lớp trưởng lập danh sách các bạn trong lớp đăng kí tham gia cuộc thi văn nghệ.	b) Sắp xếp theo trình tự bảng chữ cái.
3) Ban tổ chức đại hội thể thao Đông Nam Á (SEA Games) lập bảng tổng sắp huy chương của các nước tham gia.	c) Sắp xếp theo thứ tự ưu tiên (người già, trẻ em, ...) và thời gian tăng dần.
4) Nhân viên y tế sắp xếp hồ sơ người chờ đến lượt khám sức khỏe.	d) Sắp xếp theo thứ tự số huy chương vàng, bạc, đồng giảm dần.

Cho dãy chưa sắp xếp sau: 20, 21, 17, 19. Kết quả sau vòng lặp 1 khi sử dụng thuật toán sắp xếp chọn để sắp xếp dãy trên theo thứ tự tăng dần?

Bạn An thực hiện thuật toán sắp xếp chọn để sắp xếp dãy số sau theo thứ tự tăng dần, kết thúc bước thứ 3 ta thu được dãy số nào?

Dãy số ban đầu: 64, 25, 12, 22, 11

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?

Bạn An thực hiện thuật toán sắp xếp chọn để sắp xếp dãy chữ cái “c, g, q, a, h, m” theo thứ tự tăng dần. Ở vòng lặp đầu tiên ta sẽ đổi vị trí của chữ cái nào?

Cho dãy số sau: 3, 8, 4, 9, 6. Ở bước thứ nhất và thứ hai khi dùng thuật toán sắp xếp chọn cho dãy số trên theo thứ tự tăng dần, ta thực hiện đổi vị trí của số nào?

Chỉ ra phương án sai:

Ý nghĩa của việc chi bài toán thành bài toán nhỏ hơn là:

Dùng thuật toán sắp xếp chọn để sắp xếp dãy sau tăng dần, sau khi thực hiện bước thứ 2 ta thu được dãy số nào?

Dãy số ban đầu: 19, 16, 8, 25

Phát biểu nào không đúng khi nói về thuật toán sắp xếp chọn?

Dãy số sau là kết quả khi thực hiện vòng lặp thứ mấy khi sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số 5, 3, 8, 2, 5 theo thứ tự tăng dần?

Kết quả: 2, 5, 3, 8, 5.

Sau khi kết thúc vòng lặp thứ hai của thuật toán nổi bọt để sắp xếp dãy số sau theo thứ tự tăng dần, thu được dãy số là?

Dãy số ban đầu: 14, 6, 8, 3, 19