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.

Câu 2/15

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

Lời giải

Đáp án: C

Giải thích: Pivot có thể là bất kỳ phần tử nào trong dãy, tuy nhiên, việc lựa chọn pivot có thể ảnh hưởng đến hiệu suất của thuật toán.

Câu 3/15

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

Lời giải

Đáp án: B

Giải thích: Trong lược đồ phân đoạn Lomuto, chỉ số i được duy trì để xác định vị trí phân tách, trong khi chỉ số j được sử dụng để duyệt dãy số.

Câu 4/15

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ố

Lời giải

Đáp án: C

Giải thích: Phân đoạn Hoare rà soát từ hai phía, trái và phải, cùng tiến dần vào giữa để tìm các phần tử vi phạm yêu cầu phân đoạn.

Câu 5/15

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

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

Lời giải

Đáp án: B

Giải thích: Để sắp xếp giảm dần, phép so sánh trong câu lệnh if a[j] <= pivot: cần được thay đổi thành if a[j] >= pivot:.

Câu 6/15

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ỳ

Lời giải

Đáp án: B

Giải thích: Trong thuật toán phân đoạn Lomuto, giá trị của phần tử đứng cuối dãy được chọn làm pivot.

Câu 7/15

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 8/15

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.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 9/15

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)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 10/15

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 11/15

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

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.

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 12/15

Ý 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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 13/15

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 14/15

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

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 15/15

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

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem tiếp với tài khoản VIP

Còn 9/15 câu hỏi, đáp án và lời giải chi tiết.

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lớp 12

Lớp 11

Lớp 10

Ôn vào 10

Lớp 9

Lớp 8

Lớp 7

Lớp 6

Ôn vào 6

Lớp 5

Lớp 4

Lớp 3

Lớp 2

Lớp 1

Đại học

ĐGNL - ĐGTD

Tốt nghiệp THPT

Ôn vào 10

Ôn vào 6

V-ACT

HSA

TSA

SPT

Toán

Văn

Tiếng Anh

Vật lý

Hóa học

Sinh học

Lịch sử

Địa lý

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lí

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lí

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lý

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lý

Hóa học

Sinh học

Khoa học tự nhiên

Tin học

Lịch sử

Địa lí

Toán

Văn

Tiếng Anh

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?

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ì?