WorksheetsKhám Phá Thuật Toán
Total questions: 10
Worksheet time: 5mins
Phân tích thuật toán là gì?
Phân tích thuật toán là quá trình đánh giá hiệu suất và độ phức tạp của thuật toán.
Phân tích thuật toán là việc kiểm tra lỗi trong mã nguồn.
Phân tích thuật toán là quá trình tạo ra thuật toán mới.
Phân tích thuật toán là việc viết mã cho thuật toán.
Độ phức tạp thuật toán được đo bằng gì?
Độ phức tạp thuật toán chỉ đo bằng thời gian.
Độ phức tạp thuật toán không liên quan đến không gian.
Độ phức tạp thuật toán chỉ phụ thuộc vào ngôn ngữ lập trình.
Thời gian và không gian sử dụng của thuật toán.
Cấu trúc dữ liệu nào phù hợp để lưu trữ danh sách?
Hàng đợi (queue)
Danh sách liên kết (linked list)
Cây nhị phân (binary tree)
Mảng (array)
Thuật toán tìm kiếm nhị phân yêu cầu điều gì về dữ liệu?
Dữ liệu phải được sắp xếp.
Dữ liệu có thể là bất kỳ dạng nào.
Dữ liệu cần phải có kích thước nhỏ.
Dữ liệu phải được mã hóa.
Thuật toán sắp xếp nổi bọt (Bubble Sort) có độ phức tạp thời gian là bao nhiêu trong trường hợp xấu nhất?
O(n)
O(n^3)
O(n^2)
O(log n)
Cấu trúc dữ liệu nào cho phép truy cập nhanh nhất đến phần tử đầu tiên?
Danh sách liên kết (linked list)
Cây nhị phân (binary tree)
Hàng đợi (queue)
Mảng (array)
Thuật toán tìm kiếm tuyến tính (Linear Search) có độ phức tạp thời gian là gì?
O(n)
O(1)
O(n^2)
O(log n)
Thuật toán sắp xếp nhanh (Quick Sort) sử dụng phương pháp nào để phân chia dữ liệu?
Phân chia dữ liệu dựa trên một phần tử pivot.
Phân chia dữ liệu theo thứ tự tăng dần.
Phân chia dữ liệu dựa trên giá trị trung bình.
Phân chia dữ liệu thành các nhóm ngẫu nhiên.
Độ phức tạp không gian của thuật toán là gì?
Độ phức tạp không gian là thời gian mà thuật toán chạy.
Độ phức tạp không gian là lượng bộ nhớ mà thuật toán sử dụng.
Độ phức tạp không gian là tốc độ xử lý của thuật toán.
Độ phức tạp không gian là số lượng dòng mã trong thuật toán.
Cấu trúc dữ liệu nào thường được sử dụng để triển khai hàng đợi?
Danh sách liên kết
Bảng băm
Mảng
Cây nhị phân
