15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 có đáp án
57 người thi tuần này 4.6 627 lượt thi 15 câu hỏi 60 phút
🔥 Đề thi HOT:
2615 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
6.9 K lượt thi
15 câu hỏi
772 người thi tuần này
15 câu Trắc nghiệm Tin học 11 C++ Bài 5: Khai báo biến có đáp án
2.8 K lượt thi
15 câu hỏi
751 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ên trong Máy tính có đáp án
2.5 K lượt thi
15 câu hỏi
745 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 4 có đáp án
2 K lượt thi
15 câu hỏi
745 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 3 có đáp án
2 K lượt thi
15 câu hỏi
706 người thi tuần này
15 câu Trắc nghiệm Tin học 11 C++ Bài 11: Kiểu mảng có đáp án
3.2 K lượt thi
15 câu hỏi
667 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 2 có đáp án
1.8 K lượt thi
15 câu hỏi
632 người thi tuần này
15 câu Trắc nghiệm Tin học 11 C++ Bài 8: Soạn thảo, dịch, thực hiện và hiệu chỉnh chương trình (Sử dụng IDE Code∷Blocks) có đáp án
2.3 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