Câu hỏi:

19/11/2024 561 Lưu

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ố

Quảng cáo

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 HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

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

Lời giải

a) Sai. Thuật toán Hoare kiểm tra dãy số từ cả hai phía (trái và phải), không chỉ từ trái sang phải.

b) Đúng. Ý tưởng chính của thuật toán phân đoạn Hoare là rà soát từ hai phía và đổi chỗ các phần tử khi phát hiện phần tử vi phạm yêu cầu phân đoạn.

c) Sai. Trong thuật toán Hoare, pivot có thể là phần tử đứng đầu, nhưng không giới hạn ở đó; nó có thể là bất kỳ phần tử nào.

d) Sai. Thuật toán Hoare vẫn có thể thực hiện phân đoạn ngay cả khi dãy số chỉ có hai phần tử.

Câu 3

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

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

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 6

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

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 7

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

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