Chọn đáp án đúng
Sau khi kết thúc vòng lặp thứ hai của thuật toán nổi bọt để sắp xếp dãy số sau theo thứ tự tăng dần, thu được dãy số là?
Dãy số ban đầu: 14, 6, 8, 3, 19
VnDoc.com xin gửi tới bạn đọc bài viết Trắc nghiệm Tin học 11 bài 21: Các thuật toán sắp xếp đơn giản để bạn đọc cùng tham khảo. Bài viết giúp học sinh ôn tập và củng cố kiến thức về các thuật toán sắp xếp cơ bản trong lập trình. Nội dung bài trắc nghiệm tập trung vào nguyên lí hoạt động, cách thực hiện và đặc điểm của một số thuật toán sắp xếp đơn giản, qua đó giúp học sinh hiểu rõ cách tổ chức và sắp xếp dữ liệu theo yêu cầu. Bộ câu hỏi được xây dựng với nhiều mức độ từ nhận biết, thông hiểu, vận dụng đến vận dụng cao. Mời các bạn cùng theo dòi và làm bài trắc nghiệm dưới đây.
Điểm khả dụng: 0 điểm
Bạn sẽ dùng 50 điểm để đổi lấy 1 lượt làm bài.
Bạn không đủ điểm để đổi.
Chọn đáp án đúng
Sau khi kết thúc vòng lặp thứ hai của thuật toán nổi bọt để sắp xếp dãy số sau theo thứ tự tăng dần, thu được dãy số là?
Dãy số ban đầu: 14, 6, 8, 3, 19
Thuật toán sếp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?
Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?
Cho dãy chưa sắp xếp sau: 20, 21, 17, 19. Kết quả sau vòng lặp 1 khi sử dụng thuật toán sắp xếp chọn để sắp xếp dãy trên theo thứ tự tăng dần?
Chọn đáp án đúng
Dãy số sau là kết quả khi thực hiện vòng lặp thứ mấy khi sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số 5, 3, 8, 2, 5 theo thứ tự tăng dần?
Kết quả: 2, 5, 3, 8, 5.
Cho dãy số sau: 3, 8, 4, 9, 6. Ở bước thứ nhất và thứ hai khi dùng thuật toán sắp xếp chọn cho dãy số trên theo thứ tự tăng dần, ta thực hiện đổi vị trí của số nào?
Thuật toán sắp xếp nổi bọt là:
Nêu ý nghĩa thực tế của thuật toán sắp xếp nổi bọt:
Ý tưởng của thuật toán sắp xếp chèn là:
Chọn đáp án đúng
Dùng thuật toán sắp xếp chọn để sắp xếp dãy sau tăng dần, sau khi thực hiện bước thứ 2 ta thu được dãy số nào?
Dãy số ban đầu: 19, 16, 8, 25
Nêu ý nghĩa thực tế của thuật toán sắp xếp chèn:
Chọn đáp án đúng
Mô phỏng chi tiết các bước lặp sắp xếp chèn dãy A = [5, 0, 4, 2, 3]
Bước 1: i = 1;//giả sử có đoạn a[0] đã được sắp xếp
Bước 2: x = a[i];
Bước 3:
Tìm vị trí pos thích hợp trong đoạn a[0] đến a[i-1] để chèn a[i] vào danh sách.
Dời chỗ các phần tử từ a[pos] đến a[i-1] sang phải 1 vị trí để dành chổ cho a[i].
Bước 4: a[pos] = x;//chèn x, có đoạn a[0],…,a[i] đã được sắp.
Bước 5: i = i+1; nếu i < n -> lặp lại bước 2, ngược lại -> Dừng.
Em có nhận xét gì về các bước mô phỏng trên:
Chọn đáp án đúng
Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số sau theo thứ tự tăng dần ta thu được dãy số nào?
Dãy số ban đầu: 19, 16, 18, 15
Phát biểu nào không đúng khi nói về thuật toán sắp xếp chọn?
Định nghĩa sau là của thuật toán sắp xếp nào?
“Thuật toán thực hiện lặp đi lặp lại việc đổi chỗ 2 số liền kề trong một dãy số nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp”.
Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0]. A[1]..... A[i] đã được sắp xếp đúng. Đúng hay sai?
Nêu ý nghĩa thực tế của thuật toán sắp xếp chọn:
Điểm khả dụng: 0 điểm
Bạn sẽ dùng 50 điểm để đổi lấy 1 lượt làm bài.
Bạn không đủ điểm để đổi.
Theo Nghị định 147/2024/ND-CP, bạn cần xác thực tài khoản trước khi sử dụng tính năng này. Chúng tôi sẽ gửi mã xác thực qua SMS hoặc Zalo tới số điện thoại mà bạn nhập dưới đây: