10 câu hỏi
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ỗ?
Sắp xếp nổi bọt
Sắp xếp chèn tuyến tính
Sắp xếp nhanh (Quick Sort)
Tất cả các thuật toán trên
Mục đích của thuật toán sắp xếp nổi bọt là gì?
Tìm kiếm phần tử lớn nhất trong dãy
Loại bỏ các nghịch thể trong dãy số
Đếm số phần tử trong dãy
Tăng kích thước mảng
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ự?
Khi dãy con có một phần tử
Khi dãy con có ít nhất hai phần tử
Khi dãy con đã được sắp xếp hoàn toàn
Khi dãy con không có phần tử nào
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?
Thuật toán tiếp tục chạy mãi mãi
Thuật toán dừng lại vì dãy đã được sắp xếp
Thuật toán quay lại vòng lặp trước đó
Thuật toán chỉ sắp xếp một phần của dãy
Thuật toán nào sau đây không phải là một thuật toán sắp xếp?
Sắp xếp nổi bọt
Sắp xếp chèn tuyến tính
Sắp xếp chọn (Selection Sort)
Tìm kiếm tuần tự (Linear Search
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?
Phần tử nhỏ nhất
Phần tử lớn nhất
Phần tử tại vị trí đầu tiên của dãy
Phần tử hiện tại mà đang được xem xét
Tính chất nào sau đây là đúng về thuật toán sắp xếp nổi bọt?
Nó có độ phức tạp thời gian O(n log n)
Nó không có khả năng sắp xếp tại chỗ
Nó có thể không hiệu quả với dãy số lớn
Nó không thể xử lý số âm
Khi sử dụng hàm sorted() trong Python, kết quả sẽ là gì?
Dãy số sẽ được sắp xếp tại chỗ
Hàm trả về một dãy mới đã được sắp xếp
Dãy số sẽ bị xóa
Hàm không làm gì cả
Tại sao việc sắp xếp dữ liệu là quan trọng trong tin học?
Để làm cho dữ liệu đẹp hơn
Để dễ dàng tìm kiếm và truy xuất thông tin
Để giảm kích thước của dữ liệu
Để bảo vệ dữ liệu khỏi bị mất
Nghịch thể trong một dãy số được định nghĩa như thế nào?
Hai phần tử có cùng giá trị
Hai phần tử có thứ tự không đúng
Hai phần tử có giá trị khác nhau
Hai phần tử ở cùng một vị trí