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

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

4/15

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

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

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

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

Từ giữa dãy số

Giải thích

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