Session 02

Câu nào sau đây khai báo đúng một mảng nguyên gồm 10 phần tử trong C?

• • int numbers[10];

• • int[10] numbers;

• • int numbers = [10];

• • array int numbers[10];

Cấu trúc dữ liệu (Data Structures) có vai trò gì trong lập trình?

• Giúp tối ưu hoá giao diện người dùng

• Lưu trữ và tổ chức dữ liệu hiệu quả

• Giảm lỗi cú pháp

• Tăng tốc độ biên dịch

Tại sao cần sử dụng giải thuật (Algorithms) trong lập trình?

• Để viết code đẹp hơn

• Để làm chương trình chạy hiệu quả hơn

• Để giảm bộ nhớ máy tính

• Để dễ học lập trình

Cấu trúc dữ liệu tuyến tính bao gồm loại nào sau đây?

• Tree, Graph

• Hash Table

• Heap, Tree

• Stack, Queue, Linked List

Cấu trúc dữ liệu phi tuyến tính là gì?

• Dữ liệu được sắp xếp theo thứ tự liên tục

• Dữ liệu không liên quan đến nhau

• Dữ liệu tổ chức theo dạng phân nhánh hoặc mảng

• Dữ liệu lưu trên ổ cứng

Big-O Notation dùng để biểu diễn điều gì?

• Độ dài của mã nguồn

• Hiệu suất của thuật toán

• Kích thước bộ nhớ máy tính

• • Thời gian lập trình

Nếu thuật toán có độ phức tạp O(n²), điều đó có nghĩa gì?

• Số bước tăng tuyến tính với n

• Thời gian chạy không đổi

• Số bước tăng theo bình phương của n

• Không phụ thuộc vào kích thước dữ liệu

Độ phức tạp thời gian (Time complexity) là gì?

• Lượng thời gian lập trình viên cần để viết code

• Dung lượng ổ cứng cần dùng

• Thời gian phần mềm được sử dụng

• Số bước thuật toán thực hiện so với kích thước đầu vào

Độ phức tạp không gian (Space complexity) là gì?

• Số lượng hàm được gọi

• Kích thước màn hình hiển thị dữ liệu

• Thời gian chờ của người dùng

• Lượng bộ nhớ mà thuật toán sử dụng

Thuật toán nào sau đây có độ phức tạp thời gian tốt nhất trong tìm kiếm dữ liệu đã sắp xếp?

• Linear Search – O(n)

• Binary Search – O(log n)

• Bubble Sort – O(n²)

• Selection Sort – O(n²)