Câu hỏi:

19/11/2024 157

Trong thuật toán Quick Sort, thuật toán được gọi là "nhanh" vì lý do gì?

Đáp án chính xác

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Đề toán-lý-hóa Đề văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: B

Giải thích: Thuật toán Quick Sort có độ phức tạp thời gian trung bình là O(n log n), làm cho nó nhanh hơn nhiều thuật toán sắp xếp khác trong nhiều trường hợp.

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Thuật toán sắp xếp nhanh thuộc loại thuật toán nào?

Xem đáp án » 19/11/2024 180

Câu 2:

Đặc điểm nào sau đây không đúng với thuật toán sắp xếp nhanh?

Xem đáp án » 19/11/2024 179

Câu 3:

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Lược đồ phân đoạn trong thuật toán sắp xếp nhanh là gì?

Xem đáp án » 19/11/2024 175

Câu 4:

Ý tưởng chính của thuật toán phân đoạn Lomuto là gì?

Xem đáp án » 19/11/2024 136

Câu 5:

Phân đoạn Hoare khác với phân đoạn Lomuto như thế nào?

Xem đáp án » 19/11/2024 122

Câu 6:

Trong thuật toán sắp xếp nhanh, giá trị nào được chọn làm pivot?

Xem đáp án » 19/11/2024 109