Câu hỏi:
16/02/2024 60Chọn phát biểu đúng:
A. 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.
B. 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.
C. 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.
D. Cả ba đáp án trên.
Trả lời:
Đáp án đúng là: D
Cả ba đáp án A, B, C đều đúng.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
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à:
Câu 3:
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à:
Câu 4:
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?
Câu 5:
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ố.
Câu 6:
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?
Câu 7:
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?
Câu 8:
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à:
Câu 9:
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à:
Câu 11:
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?