15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 có đáp án
53 người thi tuần này 4.6 827 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.
🔥 Học sinh cũng đã học
70 người thi tuần này
Bộ 4 đề thi giữa kì 1 Tin học 11 Cánh diều có đáp án - Đề 4
348 lượt thi
31 câu hỏi
52 người thi tuần này
Bộ 4 đề thi giữa kì 1 Tin học 11 Cánh diều có đáp án - Đề 3
330 lượt thi
31 câu hỏi
54 người thi tuần này
Bộ 4 đề thi giữa kì 1 Tin học 11 Cánh diều có đáp án - Đề 2
332 lượt thi
30 câu hỏi
51 người thi tuần này
Bộ 4 đề thi giữa kì 1 Tin học 11 Cánh diều có đáp án - Đề 1
329 lượt thi
30 câu hỏi
50 người thi tuần này
Bộ 4 đề thi giữa kì 1 Tin học 11 Kết nối tri thức cấu trúc mới có đáp án - Đề 4
294 lượt thi
28 câu hỏi
39 người thi tuần này
Bộ 4 đề thi giữa kì 1 Tin học 11 Kết nối tri thức cấu trúc mới có đáp án - Đề 3
283 lượt thi
28 câu hỏi
50 người thi tuần này
Bộ 4 đề thi giữa kì 1 Tin học 11 Kết nối tri thức cấu trúc mới có đáp án - Đề 2
294 lượt thi
28 câu hỏi
89 người thi tuần này
Bộ 4 đề thi giữa kì 1 Tin học 11 Kết nối tri thức cấu trúc mới có đáp án - Đề 1
333 lượt thi
28 câu hỏi
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