IMG-LOGO

Câu hỏi:

10/01/2025 9

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

Đáp án chính xác

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

Trả lời:

verified Giải bởi Vietjack

Đá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 trả lời này có hữu ích không?

0

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 » 10/01/2025 9

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 » 10/01/2025 7

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?

Xem đáp án » 10/01/2025 7

Câu 4:

Để 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 » 10/01/2025 7

Câu 5:

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

Xem đáp án » 10/01/2025 7

Câu 6:

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

Xem đáp án » 10/01/2025 7

Câu 7:

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

Xem đáp án » 10/01/2025 7

Câu 8:

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

Xem đáp án » 10/01/2025 6

Câu 9:

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

Xem đáp án » 10/01/2025 5