Câu hỏi:
14/10/2024 121Trong 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?
Quảng cáo
Trả lời:
Chọn đáp án A
Hot: Đăng kí gói VIP VietJack thi online kèm đáp án chi tiết không giới hạn toàn bộ website (chỉ từ 199k). Đăng kí ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho dãy số {4 7 0 9 2 5 3 1 8 6}. áp dụng phương pháp sắp xếp nổi bọt (Bubble sort)
sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 7 1 9 2 5 3 6 8}. Dãy số thu được sau lần lặp thứ bốn là:
Câu 5:
Thủ tục sau áp dụng giải thuật sắp xếp nào? Procedure F
Begin
For i:=1 to (n-1) do
For j:=n downto (i+1) do
if a[j] < a[j-1] then
begin tg:=a[j]; a[j]:=a[j-1]; a[j-1]:=tg; end; End;
>2550 câu hỏi trắc nghiệm Tin học đại cương có đáp án (Phần 1)
500+Câu hỏi trắc nghiệm quản trị cơ sở dữ liệu có đáp án - Phần 1
700 Câu hỏi trắc nghiệm Excel có đáp án (Phần 1)
630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án - Phần 6
250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án - Phần 3
1000+ Câu hỏi trắc nghiệm kiến trúc máy tính có đáp án - Phần 1
300 Câu hỏi trắc nghiệm lập trình Java có đáp án - Phần 1
1000+ Câu hỏi trắc nghiệm kiến trúc máy tính có đáp án - Phần 10
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận