Câu hỏi:

30/11/2024 1,065 Lưu

Trong thuật toán sắp xếp chọn, điều gì sẽ xảy ra ở mỗi bước lặp?

a) Tìm phần tử lớn nhất trong dãy chưa sắp xếp và đổi chỗ với phần tử cuối cùng.

b) Tìm phần tử nhỏ nhất trong dãy chưa sắp xếp và đổi chỗ với phần tử đang xét.

c) So sánh từng cặp phần tử liền kề và đổi chỗ nếu cần thiết.

d) Chèn phần tử đang xét vào vị trí đúng trong dãy con đã sắp xếp.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

a) Sai. Thuật toán sắp xếp chọn tìm phần tử nhỏ nhất trong dãy chưa sắp xếp, không phải phần tử lớn nhất.

b) Đúng. Đây chính là ý tưởng chính của thuật toán sắp xếp chọn, tìm phần tử nhỏ nhất trong dãy còn lại và đổi chỗ với phần tử hiện tại.

c) Sai. Đây là cách hoạt động của thuật toán sắp xếp nổi bọt, không phải sắp xếp chọn.

d) Sai. Đây là mô tả của thuật toán sắp xếp chèn, không phải sắp xếp chọn.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

A. Phần tử lớn nhất được chuyển về cuối mảng.
B. Phần tử nhỏ nhất được đưa vào đúng vị trí.
C. Mỗi phần tử được chèn vào đúng vị trí của nó.
D. Các phần tử liền kề được hoán đổi để sắp xếp.

Lời giải

Đáp án: B

Giải thích: Trong mỗi lần lặp của thuật toán sắp xếp chọn, thuật toán chọn phần tử nhỏ nhất trong phần chưa sắp xếp và đặt nó vào đúng vị trí của nó.

Câu 2

A. Nó là thuật toán ổn định, có nghĩa là nó giữ nguyên thứ tự của các phần tử bằng nhau.
B. Nó là thuật toán tại chỗ, tức là nó sử dụng bộ nhớ phụ không đáng kể.
C. Nó luôn thực hiện số lượng so sánh giống nhau, bất kể thứ tự của đầu vào.
D. Độ phức tạp thời gian xấu nhất của nó là O(n^2).

Lời giải

Đáp án: C

Giải thích: Số lượng so sánh trong sắp xếp nổi bọt có thể thay đổi tùy thuộc vào mức độ sắp xếp của mảng đầu vào. Trong trường hợp tốt nhất, ít so sánh hơn so với trường hợp xấu nhất.

Câu 3

A. Tìm phần tử nhỏ nhất và chuyển nó vào vị trí đầu tiên.
B. So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng không đúng thứ tự.
C. Chèn từng phần tử vào đúng vị trí trong một mảng con đã sắp xếp.
D. Chia mảng thành hai phần và sắp xếp từng phần đệ quy.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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 4

A. Tìm phần tử lớn nhất và đưa nó về đúng vị trí.
B. Tìm phần tử nhỏ nhất và đưa nó về đúng vị trí.
C. So sánh và hoán đổi các phần tử liền kề nếu chúng không đúng thứ tự.
D. Chia mảng thành các phần nhỏ hơn để sắp xếp.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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ừ 199K ) để 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ừ 199K ) để 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ừ 199K ) để 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