Trắc nghiệm Tin 7 Bài 14. Thuật toán sắp xếp có đáp án
Trắc nghiệm Tin 7 Bài 14. Thuật toán sắp xếp có đáp án
-
74 lượt thi
-
12 câu hỏi
-
0 phút
Danh sách câu hỏi
Câu 1:
Chỉ ra phương án sai?
Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:
Đáp án đúng là: B
Việc chia bài toán thành các bài toán nhỏ hơn sẽ giúp công việc đơn giản hơn, dễ giải quyết hơn và làm bài toán trở nên dễ hiểu hơn.
Câu 2:
Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu vào của thuật toán sắp xếp nổi bọt của bài toán trên là:
Đáp án đúng là: A
Đầu vào của thuật toán sắp xếp nổi bọt là dãy số chưa được sắp xếp.
Câu 3:
Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu ra của thuật toán sắp xếp nổi bọt của bài toán trên là:
Đáp án đúng là: C
Đầu ra của thuật toán sắp xếp nổi bọt là dãy được sắp xếp không giảm (dãy số được sắp xếp theo chiều tăng dần).
Câu 4:
Đặc điểm của thuật toán sắp xếp nổi bọt là:
Đáp án đúng là: B
Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy phần tử (không giảm hay không tăng) bằng cách thực hiện lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.
Câu 5:
Với dãy số được sắp xếp từ trên xuống dưới lần lượt là: 19, 16, 18, 15. Khi sử dụng thuật toán sắp xếp nổi bọt. Quá trình lặp được thực hiện mấy lần?
Đáp án đúng là: C
Quá trình lặp được thực hiện 3 lần. Dãy được sắp xếp theo chiều tăng dần: 15, 16, 18, 19.
Vòng lặp 1:
Vòng lặp 2:
Vòng lặp 3:
Câu 6:
Đặc điểm của thuật toán sắp xếp chọn là:
Đáp án đúng là: A
Thuật toán sắp xếp chọn thực hiện sắp xếp dãy phần tử không giảm (hoặc không tăng) bằng cách lặp lại quá trình chọn phần tử nhỏ nhất (hoặc lớn nhất) trong dãy chưa sắp xếp và đưa phần tử này về vị trí đầu tiên của dãy đó.
Câu 7:
Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?
Đáp án đúng là: B
Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số không giảm bằng cách: Lặp lại quá trình chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên.
Câu 8:
Cho dãy số xếp từ trái qua phải là; 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn ở vòng lặp số 2 thì số nhỏ nhất được tìm thấy là số nào?
Đáp án đúng là: D
Ở vòng lặp số 2. Số nhỏ nhất được tìm thấy là số 19.
Câu 9:
Cho dãy số xếp từ trái qua phải là; 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn thì kết quả sau vòng lặp 1 là:
Đáp án đúng là: B
Kết quả sau vòng lặp 1. Dãy được sắp xếp là: 17, 21, 20, 19.
Câu 10:
Với thuật toán sắp xếp chọn, ở mỗi vòng lặp, ta di chuyển được mấy số về đúng thứ tự của nó trong dãy số.
Đáp án đúng là: A
Ở mỗi vòng lặp, ta di chuyển được một số về đúng thứ tự của nó trong dãy số.
Câu 11:
Bài toán: Em hãy thực hiện sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm. Với bài toán này em có thể sử dụng thuật toán sắp xếp nào?
Đáp án đúng là: C
Bài toán sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm có thể sử dụng thuật toán sắp xếp nổi bọt hoặc chọn.