Prototype nào sau đây có thể thực hiện chức năng in các đỉnh có cung đến đỉnh d trong đồ thị hữu hướng thưa

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

Đ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

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

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;} 

Câu lệnh (4)

Câu lệnh (2)

Câu lệnh (3)

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

3

4

6

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

Thứ tự các câu lệnh 1, 2, 3, 4 không thể thay đổi

Câu lệnh 3 có thể thực hiện trước câu lệnh 1

Câu lệnh 4 có thể thực hiện trước câu lệnh 3

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

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

Void InsertEdge(Graph g, int &n, int &e, int d1, int d2)

Void InsertEdge(Graph &g, int 7n, int &e, d1, d2)

Void InsertEdge(Graph g, int n, int e, int d1, int d2)

Nhiều – nhiều

Một – nhiều

Một – một

Ta không thể sử dụng danh sách đặc để giải quyết sự đụng độ trong bảng băm

Ta không thể sử dụng danh sách liên kết để giải quyết sự đụng độ trong bảng băm

Người ta thường sử dụng danh sách đặc để giải quyết sự đụng độ trong bảng băm

Nếu bảng băm có số butket(M) càng lớn thì thực hiện các phép toán càng nhanh và ngược lại

Nếu muốn ít tốn dung lượng bộ nhớ thì ta chọn số butket (M) càng nhỏ và khi đó tốc độ truy xuất các khóa càng chậm

Nếu ta cần biểu diễn N khóa vào bảng băm có M butket thì trung bình mỗi butket có N/M khóa