15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 có đáp án
45 người thi tuần này 4.6 734 lượt thi 15 câu hỏi 60 phút
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.
🔥 Đề thi HOT:
705 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 10 có đáp án
3 K lượt thi
15 câu hỏi
592 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 11 có đáp án
3.3 K lượt thi
15 câu hỏi
476 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 12 có đáp án
2.4 K lượt thi
15 câu hỏi
364 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 13 có đáp án
1.9 K lượt thi
15 câu hỏi
361 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 1 có đáp án
7 K lượt thi
15 câu hỏi
337 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 1: Bài toán quản lý và cơ sở dữ liệu có đáp án
2.1 K lượt thi
15 câu hỏi
261 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 9 có đáp án
1.5 K lượt thi
15 câu hỏi
218 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án
1.7 K lượt thi
15 câu hỏi
Nội dung liên quan:
Danh sách câu hỏi:
Câu 1
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
Đá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.
Câu 2
A. 0
B. n−1n-1n−1
C. n(n−1)2\frac{n(n-1)}{2}2n(n−1)
D. n2n^2n2
Lời giải
Đáp án: B
Giải thích: Trong trường hợp tốt nhất, mỗi phần tử chỉ cần so sánh một lần với phần tử đứng trước nó, do đó số phép so sánh là n−1n-1n−1.
Câu 3
A. O(n)
B. O(n \log n)
C. O(n^2)
D. O(1)
Lời giải
Đá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)).
Câu 4
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 5
A. O(n)
B. O(n^2)
C. O(n \log n)
D. O(1)
Lời giải
Đá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).
Câu 6
A. Sắp xếp chèn
B. Sắp xếp chọn
C. Sắp xếp đếm
D. Sắp xếp nổi bọt
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 7
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.
Câu 8
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ử.
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 9
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
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 10
A. Bằng cách tìm phần tử ở giữa và chèn vào đó.
B. Bằng cách dịch chuyển các phần tử lớn hơn phần tử hiện tại sang bên phải.
C. Bằng cách hoán đổi các phần tử liền kề cho đến khi phần tử hiện tại ở đúng vị trí.
D. Bằng cách chia mảng ra đệ 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.
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.
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.
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
Hỏi bài tập