Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp vun đống (Heap sort)?

Câu hỏi :

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp vun đống (Heap sort)?

A. Tạo đống cho cây nhị phân (cây nhị phân đã được sắp xếp giảm dần)

B. Lần lượt chia dãy phần tử thành hai dãy con bởi một phần tử khoá (dãy con trước khoá gồm các phần tử nhỏ hơn khoá và dãy còn lại gồm các phần tử lớn hơn khoá)

C. Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên

D. Lần lượt tạo đống cho cây nhị phân (phần tử gốc có giá trị lớn nhất) và loại phần tử gốc ra khỏi cây đưa vào dãy sắp xếp

* Đáp án

* Hướng dẫn giải

Chọn đáp án D

Bạn có biết?

Học thuộc bài trước khi ngủ. Các nhà khoa học đã chứng minh đây là phương pháp học rất hiệu quả. Mỗi ngày trước khi ngủ, bạn hãy ôn lại bài đã học một lần sau đó, nhắm mắt lại và đọc nhẩm lại một lần. Điều đó sẽ khiến cho bộ não của bạn tiếp thu và ghi nhớ tất cả những thông tin một cách lâu nhất.

Nguồn : timviec365.vn

Tâm sự

Lớp 12 - Năm cuối ở cấp tiểu học, năm học quan trọng nhất trong đời học sinh trải qua bao năm học tập, bao nhiêu kì vọng của người thân xung quanh ta. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng. Hãy tin vào bản thân là mình sẽ làm được rồi tương lai mới chờ đợi các em!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK