Câu hỏi:

30/11/2024 491

Độ 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ì?

A. O(n)

B. O(n^2)

Đáp án chính xác

C. O(n \log n)

D. O(1)

Xem lời giải

Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 có đáp án !!

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).

Tổng ôn Toán-lý hóa Văn-sử-đia Tiếng anh & các môn khác

Quảng cáo

Trả lời:

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).

Nhà sách VIETJACK:

Xem thêm kho sách »

Combo - Sổ tay kiên thức trọng tâm Toán, Lí, Hóa dành cho 2k7 VietJack

₫29.000 (Đã bán 152)

Sách - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,2k)

Sách Combo - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) - 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,6k)

Sách - Tuyển tập 15 đề thi Đánh giá tư duy Đại học Bách Khoa Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 2,7k)

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?

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.

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

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ì?

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.

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

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ì?

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.

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

Câu 4:

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

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).

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

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 620

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ì?

A. Mảng được sắp xếp ngược lại.

B. Mảng đã được sắp xếp.

C. Mảng chứa tất cả các phần tử giống nhau.

D. Mảng chỉ có hai phần tử.

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

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ì?

A. O(n)

B. O(n \log n)

C. O(n^2)

D. O(1)

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

Xem thêm các câu hỏi khác »

Độ 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ì?

Nhà sách VIETJACK:

Bình luận

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

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ì?

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ì?

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

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

Độ 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ì?

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

Độ 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ì?

Nhà sách VIETJACK:

Bình luận

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

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ì?

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ì?

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

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

Độ 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ì?

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

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ì?