Giải thuật sau thực hiện việc gì trong phương pháp sắp xếp vun đống? Procedure Downheap(k:integer)Label 0; Begin v:=a[k];While k=a[j] then goto 0; a[k]:=a[j]; k:=j;end;0: a[k]:=v;End;

49/50

Giải thuật sau thực hiện việc gì trong phương pháp sắp xếp vun đống? Procedure Downheap(k:integer)

Label 0; Begin v:=a[k];

While k<= n div 2 do begin j:=k*2;

if a[j]if v>=a[j] then goto 0; a[k]:=a[j]; k:=j;

end;

0: a[k]:=v;

End;

Bổ sung một phần tử vào cây

Loại bỏ một phần tử ra khỏi cây

Vun đống cho cây sau khi bổ sung phần tử

Vun đống lại cho cây sau khi loại bỏ một phần tử

Giải thích

Chọn đáp án D