ý tưởng phương pháp sắp xếp vun đống (Heap sort) là:

Đặng Bảo Trâm | Chat Online
14/10 23:02:49 (Tổng hợp - Đại học)
16 lượt xem

ý tưởng phương pháp sắp xếp vun đống (Heap sort) là:

Vui lòng chờ trong giây lát!
Lựa chọn một trả lời để xem Đáp án chính xác Báo sai đáp án hoặc câu hỏi
Số lượng đã trả lời:
A. 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.
0 %
0 phiếu
B. 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.
1 phiếu (100%)
C. 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á).
0 %
0 phiếu
D. Tạo đống cho cây nhị phân (cây nhị phân đã được sắp xếp giảm dần).
0 %
0 phiếu
Tổng cộng:
1 trả lời
Bình luận (0)
Chưa có bình luận nào, bạn có thể gửi ý kiến bình luận tại đây:
Gửi bình luận của bạn tại đây (*):
(Thông tin Email/ĐT sẽ không hiển thị phía người dùng)
*Nhấp vào đây để nhận mã Nhấp vào đây để nhận mã
×
Trợ lý ảo Trợ lý ảo
×
Gia sư Lazi Gia sư