Thuật toán sắp xếp chèn (Insertion Sort) hoạt động như thế nào khi chèn một phần tử vào dãy đã sắp xếp?
a) Nó so sánh phần tử với các phần tử trong dãy và di chuyển chúng sang trái cho đến khi tìm thấy vị trí thích hợp.
b) Nó thêm phần tử vào cuối dãy và sắp xếp lại toàn bộ dãy.
c) Nó chỉ thay đổi vị trí của phần tử mà không cần so sánh với các phần tử khác.
d) Nó sử dụng một dãy tạm thời để lưu trữ các phần tử trong khi sắp xếp.
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
a) Đúng. Thuật toán sắp xếp chèn sẽ so sánh phần tử mới với các phần tử đã được sắp xếp, di chuyển các phần tử lớn hơn sang phải để tạo khoảng trống cho phần tử mới.
b) Sai. Thuật toán không sắp xếp lại toàn bộ dãy; nó chỉ chèn phần tử vào vị trí thích hợp trong dãy đã sắp.
c) Sai. Thuật toán luôn cần so sánh phần tử với các phần tử khác để xác định vị trí chèn.
d) Sai. Sắp xếp chèn không sử dụng dãy tạm thời mà thực hiện trên dãy ban đầu.
Tham gia Cộng đồng Lazi trên các mạng xã hội | |
Fanpage: | https://www.fb.com/lazi.vn |
Group: | https://www.fb.com/groups/lazi.vn |
Kênh FB: | https://m.me/j/AbY8WMG2VhCvgIcB |
LaziGo: | https://go.lazi.vn/join/lazigo |
Discord: | https://discord.gg/4vkBe6wJuU |
Youtube: | https://www.youtube.com/@lazi-vn |
Tiktok: | https://www.tiktok.com/@lazi.vn |
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |