Cho hàm trên cây nhị phân tìm kiếm như sau:
Void Func (BST_Type BST_Tree)
{ if(BST_Tree != NULL)
{ cout<<BST_Tree->Key<<’\t’;Func(BST_Tree -> Right;}}

Hàm Func thực hiện chức năng gì?

Void MakeNullList(List L){Node new L;L-> Next = NULL;}

Void MakeNullList(List *L){L= new Node;L-> Next = NULL;}

Void MakeNullList(List &L){Node new L;L-> Next = NULL;} 

Danh sách đặc và Ngăn xếp

Ngăn xếp và Danh sách liên kết

Hàng đợi và danh sách đặc

Số cây con của nút gốc

Bậc của nút gốc

Tổng bậc của các nút trong cây

Trong đồ thị vô hướng đầy sẽ không có khuyên

Trong đồ thị hữu hướng thưa có N đỉnh thì tối đa có N khuyên

Trong đồ thị hữu hướng thưa có số đỉnh treo bằng số cung treo

1, 2, 3, 4

2, 4, 3 ,1

4, 3, 2, 1

Chương trình viết ngắn gọn

Việc gọi đi gọi hàm rất nhiều lần phụ thuộc vào độ lớn đầu vào

Chương trình dễ viết và dễ đọc nhưng có thể gây khó hiểu

Việc đánh giá vào độ phức tạp của một giải thuật thường là ước lượng thời gian thực hiện phép toán

Thời gian thực hiện một giải thuật phụ thuộc rất nhều vò các yếu tố

Các yếu tố ảnh hưởng đến thời gian thực hiện một thuật toán là cấu tạo của máy tính, dữ liệu đầu vào và đầu ra

Câu lệnh (4)

Câu lệnh (2)

Câu lệnh (3)

Void incungden(Graph g, int n,e, int d)

Void incungden(Graph g, int n, int e, d)

Void incungden(Graph g, int n, e, d)

Nút T được gọi là nút trước của nút S nếu cây con có gốc là T chứa cây con có gốc là S

Nút S được gọi là nút sau của nút T nếu cây con có gốc là T chứa cây con có gốc là S

Nếu nút T là nút trước của nút S, thì nút S là nút sau của nút T

Thứ tự duyệt của nút lá

Thứ tự duyệt của cây con trái

 Thứ tự duyệt của cây con phải

Chấm phẩy (;)

Hai châm(:)

Chấm (.)

Cấu trúc switch luôn có case

Cấu trúc for chỉ áp dụng với khối lệnh lặp xác định

Cấu trúc whlie chỉ áp dụng với khối lệnh lặp không xác định

Nếu có cung (x,y) trong đồ thị thì ta nói x là đỉnh gốc y là đỉnh ngọn

Nếu có cung (x,y) trong đồ thị thì ta nói x và y kề nhau

Nếu một cung có đỉnh gốc và đỉnh ngọn trùng nhau thì được gọi là khuyên

Đa số các bài toán có thời gian thực thi tiệm cận tới một trong các hàm N,NLogN, 2N

Đa số các bài toán có thời gian thực thi tiệm cận tới một trong các hàm N,N3, LogN

Đa số các bài toán có thời gian thực thi tiệm cận tới một trong các hàm N,N2, 2N