Câu hỏi:
27/11/2023 222Mô tả “Thuật toán lần lượt duyệt từng cặp phần tử trong danh sách, đổi chỗ các cặp phần tử chưa đúng thứ tự” là đúng nhất với thuật toán sắp xếp nào sau đây?
A. Thuật toán sắp xếp chèn.
B. Thuật toán sắp xếp chọn.
C. Thuật toán sắp xếp nổi bọt.
D. Các thuật toán ở phương án A, B, C đều không phù hợp.
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (600 trang - chỉ từ 160k).
Quảng cáo
Trả lời:
Đán án đúng là: C. Mô tả trên là đúng nhất với thuật toán sắp xếp nổi bọt.
Đã bán 152
Đã bán 114
Đã bán 132
Đã bán 47
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Mô tả “Ở mỗi bước lặp, thuật toán tìm kiếm phần tử lớn nhất/ nhỏ nhất trong dãy để đưa về đúng vị trí của nó” là đúng nhất với thuật toán sắp xếp nào sau đây?
A. Thuật toán sắp xếp chèn.
B. Thuật toán sắp xếp chọn.
C. Thuật toán sắp xếp nổi bọt.
D. Các thuật toán ở phương án A, B, C đều không phù hợp.
Câu 2:
Trong một số ứng dụng, chúng ta phải sắp xếp dữ liệu ngay khi chúng được thêm vào một dãy số. Ví dụ, giả sử đã có một danh sách dữ liệu đã sắp xếp và thường xuyên phải bổ sung thêm các dữ liệu mới vào danh sách. Theo em, thuật toán sắp xếp nào là phù hợp nhất với ứng dụng ở trên?
A. Sắp xếp chọn.
B. Sắp xếp chèn.
C. Sắp xếp nổi bọt.
D. Các thuật toán ở phương án A, B, C đều không phù hợp.
Câu 3:
Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của một thuật toán sắp xếp được mô tả như sau:
1, 4, 10, 9, 3, 7, 12, 20
1, 3, 10, 9, 4, 7, 12, 20
1, 3, 4, 9, 10, 7, 12, 20
Thuật toán sắp xếp được sử dụng là:
A. Thuật toán sắp xếp chọn.
B. Thuật toán sắp xếp chèn.
C. Thuật toán sắp xếp nổi bọt.
Câu 4:
Áp dụng thuật toán sắp xếp chọn cho dãy số sau:
A [4, 6, 1, 3, 10, 7]
Thứ tự các phần tử trong dãy như thế nào sau vòng lặp đầu tiên?
A. 3, 1, 4, 6, 10, 7.
C. 1, 3, 4, 6, 7, 10.
B. 1, 4, 6, 3, 10, 7.
D. 1, 6, 4, 3, 10, 7.
Câu 5:
Viết chương trình cho phép người dùng nhập các số nguyên từ bàn phím, sắp xếp các số đã được nhập theo thứ tự tăng dần và in ra màn hình dãy số đã được sắp xếp, nhập vào từ khoá 'end' để kết thúc chương trình. Yêu cầu ngay khi nhập xong dữ liệu thì dãy số cũng sắp xếp xong (chúng ta có thể thực hiện bằng cách mỗi khi nhập một phần tử mới, sắp xếp vào đúng vị trí của nó trong dãy số).
Câu 6:
Mô tả “Ở mỗi bước thuật toán lấy một phần tử ở phần chưa được sắp xếp và đưa vào đúng vị trí của nó trong phần dãy số đã được duyệt” là đúng nhất với thuật toán sắp xếp nào sau đây?
A. Thuật toán sắp xếp chèn. B. Thuật toán sắp xếp chọn.
C. Thuật toán sắp xếp nổi bọt.
D. Các thuật toán ở phương án A, B, C đều không phù hợp.
Câu 7:
Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau:
5, 7, 4, 6, 9, 20, 8
4, 5, 7, 6, 9, 20, 8
4, 5, 6, 7, 9, 20, 8
Thuật toán sắp xếp được sử dụng là:
A. Thuật toán sắp xếp chọn.
C. Thuật toán sắp xếp nổi bọt.
B. Thuật toán sắp xếp chèn.
về câu hỏi!