Câu hỏi:

30/11/2024 483

Độ phức tạp thời gian trong trường hợp tốt nhất của thuật toán sắp xếp chọn là gì?

Đáp án chính xác

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Đề toán-lý-hóa Đề văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: B

Giải thích: Thuật toán sắp xếp chọn luôn thực hiện O(n^2) phép so sánh, bất kể dữ liệu ban đầu được sắp xếp như thế nào, do đó độ phức tạp thời gian trong trường hợp tốt nhất là O(n^2).

Bình luận


Bình luận

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

Câu 1:

Trong thuật toán sắp xếp chọn, điều gì xảy ra trong mỗi lần lặp?

Xem đáp án » 30/11/2024 1,211

Câu 2:

Mục đích của vòng lặp bên trong trong thuật toán sắp xếp nổi bọt là gì?

Xem đáp án » 30/11/2024 963

Câu 3:

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Ý tưởng chính của thuật toán sắp xếp chèn là gì?

Xem đáp án » 30/11/2024 933

Câu 4:

Phát biểu nào sai về thuật toán sắp xếp nổi bọt?

Xem đáp án » 30/11/2024 657

Câu 5:

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.

Xem đáp án » 30/11/2024 619

Câu 6:

Trường hợp tốt nhất của thuật toán sắp xếp nổi bọt là gì?

Xem đáp án » 30/11/2024 591

Câu 7:

Độ phức tạp thời gian trong trường hợp xấu nhất của thuật toán sắp xếp chèn là gì?

Xem đáp án » 30/11/2024 566