Câu hỏi:
14/10/2024 40Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp nhanh (Quick_Sort), sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).
Quảng cáo
Trả lời:
Chọn đáp án D
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Giải thuật sau là phương pháp tìm kiếm nào? Function Binary_search(l,r,x)
Begin
If l>r then k:=0 Else m:= (l+r) div 2
If x< a[m] then K:=binary_search(l, m, x)
Else If x>a[m] then K:=binary_search(m+1,r,x) Else k:=m;
Return(m); End;
>Câu 2:
Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97. Áp dụng phương pháp tìm kiếm nhị phân, để tìm kiếm số 97, lần phân đoạn thứ hai của dãy sẽ là:
Câu 4:
Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp nhanh (Quick_Sort), sau lượt 9 dãy sẽ được sắp xếp lại như thế nào?
Câu 5:
Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp hòa nhập (Merge_Sort), sau lượt 3 dãy sẽ được sắp xếp lại như thế nào?
Câu 6:
Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp nhanh (Quick_Sort), sau lượt 6 dãy sẽ được sắp xếp lại như thế nào?
Câu 7:
Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97 . Áp dụng phương pháp tìm kiếm nhị phân, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?
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
500 câu trắc nghiệm Nguyên lí hệ điều hành 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
700 Câu hỏi trắc nghiệm Excel 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 1
320 Câu hỏi trắc nghiệm lập trình C 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
về câu hỏi!