Đề Kiểm Tra Giải Thuật Ứng Dụng

Cho cây nhị phân tìm kiếm được tạo từ dãy số sau: 81 69 35 49 80 91 41 44 93 51. Cho biết thứ tự duyệt cây theo thứ tự RLN là dãy số nào sau đây?

• 81 80 51 44 41 49 35 69 81 91

• 35 91 80 51 44 41 49 93 69 81

• 93 91 80 51 44 41 49 35 69 81

• 69 91 80 51 44 41 49 35 69 81

Biểu diễn Cây (tree) bằng cách nào?

• Bằng giản đồ

• Bằng danh sách (các dấu ngoặc lồng nhau)

• Bằng đồ thị

• Tất cả đáp án trên

Cho cây nhị phân tìm kiếm được tạo từ dãy số sau: 42 23 74 11 65 58 94 36. Cho biết cây con trái có mấy nút?

• C

• D. 5

• B. 3

• 2

Mô hình toán học với một tập hợp các phép toán, định nghĩa trên một mô hình đó được gọi là gì?

• Dữ liệu ứng dụng

• Một kiểu dữ liệu trừu tượng

• D

• Mô hình dữ liệu

Một cấu trúc dữ liệu có bao nhiêu cấu trúc lưu trữ?

• Có thể có nhiều cấu trúc lưu trữ

• 1 cấu trúc

• 2 cấu trúc

• 3 cấu trúc

Bậc của 1 nút là gì?

• Là số cây con của nút đó

• Là nút không có nút cha

• Là bậc lớn nhất của các nút trong cây (số cây con tối đa của một nút thuộc cây). Cây có bậc n thì gọi là cây n-phân

• Là nút có bậc khác 0 và không phải là gốc (có nhánh bên trái, bên phải và không phải là nút cuối cùng).

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(8)

• O(n)

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

• O(log n)

Duyệt cây theo thứ tự trước (preorder - NLR) là gì?

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

• O(8)O(n)

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

• O(log n)

Duyệt cây theo thứ tự trước (preorder - NLR) là gì?

• Kiểu duyệt này trước tiên thăm nút gốc sau đó thăm các nút của cây con trái rồi tiếp đến cây con phải.

• Kiểu duyệt này trước tiên thăm các nút của cây con trái sau đó thăm đến cây con phải rồi cuối cùng mới thăm nút gốc.

• Kiểu duyệt này trước tiên thăm nút gốc sau đó thăm các nút của cây con trái rồi tiếp đến cây con phải (lặp lại đệ quy)

• Tất cả điều sai