Câu hỏi:

14/10/2024 115

Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort)

sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ hai là:

Đáp án chính xác

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).

Tổng ôn Toán-lý hóa Văn-sử-đia Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Chọn đáp án A

Bình luận


Bình luận

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à:

Xem đáp án » 14/10/2024 288

Câu 2:

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;

Xem đáp án » 14/10/2024 279

Câu 3:

Cho dãy số: 12 2 8 5 1 6 4 15 và các bước sắp xếp sau:

Bước 1: 1 2 8 5 12 6 4 15

Bước 2: 1 2 8 5 12 6 4 15

Bước 3: 1 2 4 5 12 6 8 15

Bước 4: 1 2 4 5 12 6 8 15

Bước 5: 1 2 4 5 6 12 8 15

Bước 6: 1 2 4 5 6 8 12 15

Các bước trên dựa theo giải thuật sắp xếp nào?

Xem đáp án » 14/10/2024 265

Câu 4:

Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort) sau

lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau lần lặp thứ tám là:

Xem đáp án » 14/10/2024 259

Câu 5:

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

Xem đáp án » 14/10/2024 255

Câu 6:

ý tưởng phương pháp sắp xếp Trộn (Merge sort) là:

Xem đáp án » 14/10/2024 253

Câu 7:

ý tưởng phương pháp sắp xếp chèn (insertion sort) là:

Xem đáp án » 14/10/2024 249