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

Với 15 câu hỏi trắc nghiệm Tin học 11 Bài 9: Lập trình sắp xếp nhanh có đáp án chi tiết đầy đủ các mức độ sách Cánh diều sẽ giúp học sinh lớp 11 ôn luyện trắc nghiệm Tin 11 Khoa học máy tính.

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

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.

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

Quảng cáo

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

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

C. Chia để trị

D. Đệ quy

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

A. Phần tử nhỏ nhất trong dãy

B. Phần tử lớn nhất trong dãy

C. Bất kỳ phần tử nào trong dãy

D. Phần tử đứng ở giữa

Quảng cáo

Câu 3:  Lược đồ phân đoạn Lomuto sử dụng chỉ số nào để thực hiện việc phân đoạn?

A. Chỉ số j

B. Chỉ số i

C. Chỉ số k

D. Chỉ số p

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

A. Bắt đầu từ vị trí trái và di chuyển sang phải

B. Bắt đầu từ vị trí phải và di chuyển sang trái

C. Cả hai đầu dãy số cùng tiến vào giữa

D. Từ giữa dãy số

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?

Quảng cáo

A. Thay đổi giá trị pivot

B. Thay đổi phép so sánh trong câu lệnh if

C. Thay đổi cấu trúc của thuật toán

D. Thay đổi biến đầu vào

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

A. Phần tử đầu tiên

B. Phần tử cuối cùng

C. Phần tử giữa

D. Phần tử bất kỳ

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

A. Dãy số sẽ được sắp xếp ngay lập tức.

B. Sẽ tiến hành phân đoạn lần nữa cho mỗi đoạn con.

C. Chỉ cần sắp xếp một lần duy nhất.

D. Dãy số sẽ không thay đổi.

Quảng cáo

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

A. Nó sử dụng ít bộ nhớ.

B. Nó có độ phức tạp thời gian trung bình thấp.

C. Nó không cần phân đoạn.

D. Nó chỉ cần một lần duy nhất để sắp xếp.

Câu 9: Trong quá trình thực hiện sắp xếp nhanh, nếu một dãy số đã được sắp xếp hoàn toàn, thuật toán sẽ có độ phức tạp là gì?

A. O(n)

B. O(n log n)

C. O(n²)

D. O(log 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?

A. Nó có thể không sử dụng thêm bộ nhớ.

B. Nó có thể xử lý cả số âm và số dương.

C. Nó luôn chọn phần tử giữa làm pivot.

D. Nó có thể thực hiện sắp xếp trên các danh sách lớn.

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Câu 1: Lược đồ phân đoạn nào được sử dụng trong thuật toán sắp xếp nhanh Lomuto?

a) Lấy giá trị của phần tử đứng giữa làm pivot.

b) Lấy giá trị của phần tử đứng đầu làm pivot.

c) Lấy giá trị của phần tử đứng cuối làm pivot.

d) Lấy giá trị trung bình của tất cả các phần tử làm pivot.

Câu 2: Ý 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ử.

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

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

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

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

Xem thêm câu hỏi trắc nghiệm Tin học lớp 11 Cánh diều có đáp án hay khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 11

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và gia sư dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.


Giải bài tập lớp 11 Cánh diều khác
Tài liệu giáo viên