15 câu Trắc nghiệm Tin học 11 Cánh diều Định hướng KHMT Bài 8: Lập trình một số thuật toán sắp xếp có đáp án
15 câu Trắc nghiệm Tin học 11 Cánh diều Định hướng KHMT Bài 8: Lập trình một số thuật toán sắp xếp có đáp án
-
32 lượt thi
-
10 câu hỏi
-
60 phút
Danh sách câu hỏi
Câu 1:
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Thuật toán sắp xếp nào được gọi là sắp xếp tại chỗ?
Xem đáp án
Đáp án: D
Giải thích: Tất cả các thuật toán nêu trên đều có thể được thực hiện theo cách sắp xếp tại chỗ, tức là không sử dụng một mảng khác để lưu trữ kết quả, mà chỉ thay đổi vị trí của các phần tử trong mảng ban đầu.
Câu 2:
Mục đích của thuật toán sắp xếp nổi bọt là gì?
Xem đáp án
Đáp án: B
Giải thích: Thuật toán sắp xếp nổi bọt (Bubble Sort) làm việc bằng cách so sánh và đổi chỗ các cặp phần tử liền kề để loại bỏ nghịch thể cho đến khi dãy được sắp xếp đúng thứ tự.
Câu 3:
Trong thuật toán sắp xếp chèn tuyến tính, khi nào thì dãy con được coi là có thứ tự?
Xem đáp án
Đáp án: A
Giải thích: Dãy con có một phần tử luôn được coi là có thứ tự, vì không có phần tử nào khác để so sánh
Câu 4:
Trong thuật toán sắp xếp nổi bọt, điều gì sẽ xảy ra nếu trong một vòng lặp không có bất kỳ lần đổi chỗ nào?
Xem đáp án
Đáp án: B
Giải thích: Nếu không có bất kỳ lần đổi chỗ nào trong một vòng lặp, điều đó có nghĩa là dãy đã được sắp xếp và thuật toán sẽ dừng lại.
Câu 5:
Thuật toán nào sau đây không phải là một thuật toán sắp xếp?
Xem đáp án
Đáp án: D
Giải thích: Tìm kiếm tuần tự là một phương pháp tìm kiếm phần tử trong mảng, không phải là một thuật toán sắp xếp.
Câu 6:
Trong thuật toán sắp xếp chèn tuyến tính, phần tử nào sẽ được chèn vào dãy đã được sắp xếp?
Xem đáp án
Đáp án: D
Giải thích: Trong thuật toán sắp xếp chèn tuyến tính, phần tử đang được xem xét sẽ được chèn vào vị trí thích hợp trong dãy đã được sắp xếp.
Câu 7:
Tính chất nào sau đây là đúng về thuật toán sắp xếp nổi bọt?
Xem đáp án
Đáp án: C
Giải thích: Thuật toán sắp xếp nổi bọt không hiệu quả với dãy số lớn do độ phức tạp thời gian của nó là O(n^2).
Câu 8:
Khi sử dụng hàm sorted() trong Python, kết quả sẽ là gì?
Xem đáp án
Đáp án: B
Giải thích: Hàm sorted() trong Python tạo ra và trả về một dãy mới với các phần tử đã được sắp xếp, trong khi dãy cũ vẫn không thay đổi.
Câu 9:
Tại sao việc sắp xếp dữ liệu là quan trọng trong tin học?
Xem đáp án
Đáp án: B
Giải thích: Sắp xếp dữ liệu giúp cho việc tìm kiếm và truy xuất thông tin trở nên nhanh chóng và hiệu quả hơn.
Câu 10:
Nghịch thể trong một dãy số được định nghĩa như thế nào?
Xem đáp án
Đáp án: B
Giải thích: Nghịch thể là hai phần tử mà thứ tự của chúng không đúng theo tiêu chí sắp xếp (ví dụ, nếu a > b nhưng a ở trước b trong dãy).