Câu hỏi:
06/02/2024 87Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào?
A. So sánh phần tử ở vị trí được xét với các phần tử phía trước.
B. So sánh phần tử ở vị trí được xét với các phần tử phía sau.
C. So sánh phần tử ở vị trí được xét với các phần tử liền kề.
D. So sánh phần tử ở vị trí được xét với các phần tử đầu tiên.
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: B
Thuật toán sắp xếp chọn sẽ so sánh phần tử ở vị trí được xét với các phần tử phía sau.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho dãy số: 6, 4, 5, 3. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?
Câu 2:
Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước?
Câu 3:
Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
Câu 7:
Cho dãy số a như hình dưới đây
Sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số theo thứ tự giảm dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
Câu 8:
Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?
Câu 9:
Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước?
Câu 12:
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?
Câu 13:
Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?
