400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 2)

Giải thuật sau thực hiện việc gì trong phương pháp sắp xếp vun đống? Procedure Upheap(k:integer);BeginV:=a[k]; a[0]:=maxint; while a[k div 2]

48/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 Upheap(k:integer);

Begin

V:=a[k]; a[0]:=maxint; while a[k div 2] <= v do

begin a[k]:= a[k div 2]; k:=k div 2; end; a[k]:=v;

End;

=>

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

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

Vun đống cho cây sau khi thêm một phần tử

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

Giải thích

Chọn đáp án C