Câu hỏi:

19/11/2024 453

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?

Đáp án chính xác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: C

Giải thích: Thuật toán sắp xếp nhanh (Quick Sort) sử dụng chiến lược chia để trị, nơi mà dãy số được phân đoạn thành các phần nhỏ hơn và sắp xếp từng phần một.

Bình luận


Bình luận

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

Câu 1:

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

a) Duyệt dãy số từ trái sang phải và phân tách theo một chiều.

b) Đổi chỗ hai phần tử khi phát hiện phần tử vi phạm yêu cầu phân đoạn từ cả hai phía.

c) Luôn chọn phần tử đứng đầu dãy làm pivot để thực hiện phân đoạn.

d) Chỉ thực hiện phân đoạn khi dãy số có hơn hai phần tử.

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

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 410

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 379

Câu 4:

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 355

Câu 5:

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

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

Câu 6:

Để sắp xếp một danh sách theo thứ tự giảm dần trong thuật toán Quick Sort, điều gì cần được thay đổi?

Xem đáp án » 19/11/2024 322
Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua