Câu hỏi:

30/11/2024 574

Độ 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)

Đáp án chính xác

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: 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:

Giải bởi Vietjack

Đáp án: C

Giải thích: Trong trường hợp xấu nhất (khi mảng được sắp xếp ngược), mỗi phần tử cần được so sánh với tất cả các phần tử trước nó, dẫn đến số lượng phép so sánh là bậc hai (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)

Sách - 20 đề thi tốt nghiệp môn Toán (Sách dành cho ôn thi THPT Quốc gia 2025) VietJack

130000 38500 (Đã bán 189)

Sách - 500 Bài tập tổng ôn môn Toán (Dành cho ôn thi THPT 2025) VietJack

110000 38500 (Đã bán 187)

Sách - 250+ Công thức giải nhanh môn Toán 12 Vietjack theo chương trình mới cho 2k7

130000 28000 (Đã bán 1,3k)

Sách - Bộ đề thi tốt nghiệp 2025 các môn Toán, Lí, Hóa, Văn, Anh, Sinh, Sử, Địa, KTPL (Mới nhất cho 2k7) - VietJack

140000 36000 (Đã bán 986)

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,229

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 969

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 952

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 670

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 621

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 597

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

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

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

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 xấu 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ì?

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