15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 9: Lập trình thuật toán sắp xếp nhanh có đáp án

66 người thi tuần này 4.6 196 lượt thi 15 câu hỏi 60 phút

Chia sẻ đề thi

hoặc tải đề

In đề / Tải về
Thi thử

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?

A. Tìm kiếm tuyến tính

B. Tìm kiếm nhị phân

C. Chia để trị

D. Đệ quy

Đá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.

Nội dung liên quan:

Danh sách câu hỏi:

Câu 2:

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

Xem đáp án

Câu 4:

Lượt kiểm tra trong phân đoạn Hoare bắt đầu từ đâu?

Xem đáp án

Câu 5:

Để 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

Câu 6:

Trong thuật toán phân đoạn Lomuto, giá trị nào được sử dụng làm pivot?

Xem đáp án

Câu 7:

Điều gì xảy ra sau khi một dãy số đã được phân đoạn?

Xem đáp án

Câu 8:

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

Xem đáp án

Câu 10:

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

Xem đáp án

4.6

39 Đánh giá

50%

40%

0%

0%

0%