Câu hỏi về Thuật toán và Cấu trúc dữ liệu

Quá trình giải quyết bài toán được thực hiện bằng việc chia bài toán lớn thành các bài toán nhỏ hơn để giải quyết, được áp dụng theo chiến lược nào sau đây?

• Phân đoạn

• Chia để trị

• Đệ quy

• Tìm kiếm nhị phân

Loại danh sách nào là tốt nhất để chọn cài đặt khi tìm kiếm phần tử thứ n trong danh sách?

• Danh sách liên kết

• Danh sách đặc

• Danh sách liên kết kép

• Ngăn xếp

Lý thuyết thuật toán quan tâm điều gì?

• Giải được bằng thuật toán

• Tối ưu hóa

• Triển khai thuật toán

• Cả ba câu trên đều đúng

Bậc của cây là gì?

• Số nút con của nút gốc

• Bậc lớn nhất của các nút trong cây

• Số mức của cây

• Số nút lá

Bài toán tháp Hà Nội được phát biểu như sau: Input có 3 cọc và n cái đĩa xếp tại cọc 1. Output: chỉ ra các bước thực hiện di chuyển n cái đĩa từ cọc 1 sang cọc 3. Nên sử dụng giải thuật đệ quy, chỉ ra trường hợp gọi đệ quy?

• n = 0

• n = 1

• n > 1

• n < 1

Bằng cách chạy thử 1 thuật toán với 1 bộ dữ liệu, ta có thể khẳng định điều gì?

• Thuật toán đúng nếu cho kết quả đúng

• Thuật toán sai nếu cho kết quả sai

• Thuật toán luôn đúng

• Thuật toán luôn sai

Biểu diễn công thức (n - 2)*(n - 4) sử dụng ký hiệu O để biểu diễn độ phức tạp là gì?

• O(n)

• O(n²)

• O(n log n)

• Cả ba câu trên đều sai

Biểu diễn dữ liệu trong bộ nhớ được biết đến với khái niệm là gì?

• Cấu trúc dữ liệu

• Cấu trúc lưu trữ

• Thuật toán

• Danh sách liên kết

Các kiểu dữ liệu cơ bản là:

biết đến với khái niệm là gì?

• Cấu trúc dữ liệu

• Cấu trúc lưu trữ

• Thuật toán

• Danh sách liên kết