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.
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.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: C
Giải thích: Thuật toán sắp xếp chèn hoạt động bằng cách lấy các phần tử từ phần chưa sắp xếp và chèn chúng vào đúng vị trí trong một mảng con đã sắp xếp, mảng con này sẽ lớn dần sau mỗi lần lặp.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
- Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025 ( 38.000₫ )
- Trọng tâm Hóa học 11 dùng cho cả 3 bộ sách Kết nối, Cánh diều, Chân trời sáng tạo VietJack - Sách 2025 ( 58.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
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ử 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.
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.
Câu 5
A. O(n)
B. O(n \log n)
C. O(n^2)
D. O(1)
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.
Câu 6
A. O(n)
B. O(n^2)
C. O(n \log n)
D. O(1)
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.
Nhắn tin Zalo