Chương 1 PTTKTT

Cấu trúc dữ liệu là gì?

• Một thuật toán để xử lý dữ liệu.

• Cách tổ chức và lưu trữ dữ liệu trong máy tính để thao tác hiệu quả.

• Một phương pháp mã hóa dữ liệu.

• Một phần của bộ nhớ RAM.

Ví dụ nào dưới đây là một cấu trúc dữ liệu?

• Mảng (Array).

• Thuật toán sắp xếp nhanh (Quick Sort).

• Tìm kiếm nhị phân (Binary Search).

• Phép nhân hai số nguyên.

Thuật toán là gì?

• Một tập hợp các bước để giải quyết một vấn đề.

• Một chương trình máy tính.

• Một ngôn ngữ lập trình.

• Một phương pháp mã hóa dữ liệu.

Vì sao thuật toán cần phải hữu hạn?

• Để đảm bảo nó luôn dừng lại sau một số bước nhất định.

• Để tiết kiệm bộ nhớ.

• Để đảm bảo thuật toán có thể chạy mãi mãi.

• Vì thuật toán chỉ chạy trên máy tính có bộ nhớ giới hạn.

Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự là bao nhiêu?

• O(1).

• O(log n).

• O(n).

• O(n²).

Khi thuật toán tìm kiếm tuần tự không tìm thấy phần tử, nó sẽ trả về?

• Phần tử cuối cùng của danh sách.

• -1 hoặc giá trị báo lỗi.

• Một phần tử ngẫu nhiên.

• Giá trị lớn nhất trong danh sách.

Độ phức tạp của thuật toán tìm kiếm nhị phân là bao nhiêu?

• O(n).

• O(n²).

• O(log n).

• O(1).

Vì sao tìm kiếm nhị phân hiệu quả hơn tìm kiếm tuyến tính?

• Vì nó kiểm tra từng phần tử một.

• Vì nó chia nhỏ dữ liệu làm đôi ở mỗi bước tìm kiếm.

• Vì nó có thể hoạt động trên cả danh sách không sắp xếp.

• Vì nó sử dụng nhiều bộ nhớ hơn.

Độ phức tạp của thuật toán sắp xếp nổi bọt (Bubble Sort) là bao nhiêu trong trường hợp xấu nhất?

• O(n).

• O(log n).

• O(n²).

• O(1).

Khi nào thuật toán Quick Sort có độ phức tạp O(n²)?

• Khi danh sách đã được sắp xếp trước.

• Khi chọn phần tử chốt (pivot) là phần tử lớn nhất hoặc nhỏ nhất.

• Khi danh sách chỉ có một phần tử.

• Khi danh sách không chứa số nguyên.