Câu hỏi:

19/11/2024 725 Lưu

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

Trả lời:

verified Giải bởi Vietjack

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