NEW
Font size
WorksheetsCS316 Chapter 4 TREE
Total questions: 20
Worksheet time: 16mins
Độ cao của cây là gì?
Mức lớn nhất của cây
Số cây con của cây
Số lượng nút của cây
Cấp lớn nhất của nút
Khi loại bỏ node x ở cây nhị phân tìm kiếm ta chỉ cần kiểm tra xem:
x có phải là node lá trái của cây nhị phân tìm kiếm hay không
x có phải là node lá phải của cây nhị phân tìm kiếm hay không
Sự tồn tại của x trên cây
Cả 3 đáp án trên
Dấu hiệu nào cho biết node phải của p có cây con bên phải:
(p->right!=NULL);
(p->left!=NULL);
. (p->right!=NULL)&&(p->right->right==NULL);
(p->right!=NULL)&&(p->right->left!=NULL);
Chọn phát biểu đúng
Nút gốc là nút duy nhất không có nút cha
Nút gốc là nút tận cùng của cây
Số các con của một nút được gọi là cấp của cây đó đó
Nút nhánh cũng là nút lá
Chọn phát biểu đúng
Cấp cao nhất của một nút trên cây được gọi là cấp của cây đó.
Cấp của cây là số nút trong cây
Cây có bao nhiêu nút thì có bấy nhiêu cấp
Số lượng nút lá của cây chính là cấp của cây
Chọn phát biểu đúng
Chiều cao(height) hay chiều sâu(depth) của một cây là số mức lớn nhất trên cây đó
Chiều cao(height) hay chiều sâu(depth) của một cây là số mức lớn nhất của nút có trên cây đó
Chiều cao(height) hay chiều sâu(depth) của một cây là số lượng nút có trên cây đó
Chiều cao(height) hay chiều sâu(depth) của một cây là số lượng nút của nhánh lớn nhất trên cây đó
Chọn phát biểu đúng
Cây nhị phân là cây mà mọi nút trên cây chỉ có tối đa hai nhánh con
Cây nhị phân là cây phải có hai nhánh con
Cây nhị phân là cây mà các cây con của nó phải có hai nút.
Tất cả đều đúng
Cây nhị phân đúng là gì?
Là cây nhị phân mà nút gốc và tất cả các node trung gian có đúng hai node con.
Là cây nhị phân mà nút gốc có đúng hai cây con.
Là cây nhị phân mà nút gốc và các nút con có tối đa hai cây con.
Là cây nhị phân mà tất cả các nút trung gian có đúng hai node con.
Cây nhị phân câu bằng là:
Là cây nhị phân có số node thuộc nhánh cây con trái và số node thuộc nhánh cây con phải cân bằng nhau
Cây nhị phân có số node thuộc nhánh cây con trái và số node thuộc nhánh cây con phải chênh lệch nhau không quá 1.
Cây nhị phân có số node thuộc nhánh cây con trái và số node thuộc nhánh cây con phải không được chênh lệch nhau.
Là cây nhị phân mà nút gốc và tất cả các node trung gian có đúng hai node con.
Cây nào dưới đây là cây nhị phân tìm kiếm
Cây rỗng.
Cây có một nút gốc
Mỗi node gốc có tối đa hai cây con. Nội dung node gốc lớn hơn nội dung node con bên trái và nhỏ hơn nội dung node con bên phải.
Tất cả đều đúng.
Cho cây bên dưới, cho biết kết quả duyệt cây theo thứ tự trước (NLR)
40, 30, 25, 20, 28, 35, 32, 38, 60, 50, 70, 65, 90
20, 25, 28, 30, 32, 35, 38, 40, 50, 60, 65, 70, 90
20, 28, 25, 32, 38, 35, 30, 50, 65, 90, 70, 60, 40
40, 30, 25, 20, 28, 35, 32, 38, 60, 90, 65, 70, 50
Cho cây bên dưới, cho biết kết quả duyệt cây theo thứ giữa trước (LNR)
40, 30, 25, 20, 28, 35, 32, 38, 60, 50, 70, 65, 90
20, 25, 28, 30, 32, 35, 38, 40, 50, 60, 65, 70, 90
20, 28, 25, 32, 38, 35, 30, 50, 65, 90, 70, 60, 40
40, 30, 25, 20, 28, 35, 32, 38, 60, 90, 65, 70, 50
Cho cây bên dưới, cho biết kết quả duyệt cây theo thứ tự sau (LRN)
40, 30, 25, 20, 28, 35, 32, 38, 60, 50, 70, 65, 90
20, 25, 28, 30, 32, 35, 38, 40, 50, 60, 65, 70, 90
20, 28, 25, 32, 38, 35, 30, 50, 65, 90, 70, 60, 40
40, 30, 25, 20, 28, 35, 32, 38, 60, 90, 65, 70, 50
Cho cây bên dưới. Nếu ta muốn xóa nút mang số 40 thì giá trị của nút nào có chọn thế mạng.
20
35
50
65
Cho cây bên dưới. Nếu ta muốn xóa nút mang số 40 thì giá trị của nút nào có chọn thế mạng.
20
35
38
65
Cho cây bên dưới. Nếu ta muốn xóa nút mang số 30 thì giá trị của nút nào có chọn thế mạng.
20 hoặc số 28
35 hoặc 25
28 hoặc 32
20 hoặc 37
Khi xóa một nút p trên cây trong trường hợp p có hai cây con thì chọn phần tử thế mạng theo nguyên tắc nào sau đây:
Phần tử trái nhất của cây con bên phải của p hoặc phải nhất của cây con bên trái của p.
Phần tử phải nhất của cây con bên phải của p hoặc trái nhất của cây con bên trái của p.
Chọn bất kỳ nút nào trên cây.
Không xóa được nút có hai cây con.
Cho cây biểu thức sau. Duyệt cây theo thứ tự trước (NLR) ta được biểu thức nào sau đây:
- * + a b c /d e
a b + c * d e / -
- * a+ b c d/ e
+ a b - * c /d e
Cho cây biểu thức sau. Duyệt cây theo thứ tự giữa (LNR) ta được biểu thức nào sau đây:
. (a + b) * c – d/e
a b + c * d e / -
(a + b) * d – c/e
+ a b - * c /d e
Cho cây biểu thức sau. Duyệt cây theo thứ tự sau (LRN) ta được biểu thức nào sau đây:
a b + c * d e / -
a b + dc * e- /
(a + b) * d – c/e
+ a b - * c /d e
