Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm m...

Câu hỏi :

Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào sau đây?

A. Remove – Downheap – Insert – Upheap

B. Insert – Upheap – Downheap – Remove

C. Upheap – Downheap – Remove – Insert

D. Insert – Upheap – Remove – Downheap

* Đá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