Phát biểu nào sau đây đúng: 

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

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

Đ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)

3

4

6

SBT

TSB

BTS

Tìm nút nhỏ nhất trong cây

Tìm nút lớn nhất trong cây

In từ nút gốc đến nút nhỏ nhất trong cây

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

1, 2, 3, 4

2, 4, 3 ,1

4, 3, 2, 1

Thêm phần tử X vào cuối danh sách L

Xóa phàn tử X ở đầu danh sách L

Xóa phần tử X ở cuối danh sách L

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