09:17, 29/09/2021 Quiz: Basic Tree (T4 29/9/2021 09g00)

Trang của tôi

/
Khoá học
/
Học kỳ I năm học 2021-2022 (Semester 1 - Academic year 2021-2022)

/
Đại Học Chính Qui (Bacherlor program (Full-time study))

/
Khoa Khoa học và Kỹ thuật Máy tính (Faculty of Computer Science and Engineering )
/
Khoa Học Máy Tính

/
Cấu trúc dữ liệu và giải thuật (CO2003)_Trần Ngọc Bảo Duy (DH_HK211)
/ Basic tree
/
Quiz: Basic Tree (T4 29/9/2021 09g00)

Câu hỏi 1

Chưa được trả lời

Chấm điểm của 1,00

Cho một cây nhị phân có chiều cao H = 6. Gọi N là số nút trên cây thì A ≤ N ≤ B .

Tổng A và B là

Câu trả lời: 69

e-learning.hcmut.edu.vn/mod/quiz/attempt.php?attempt=3956979&cmid=668487 1/5
09:18, 29/09/2021 Quiz: Basic Tree (T4 29/9/2021 09g00)

Câu hỏi 2

Chưa được trả lời

Chấm điểm của 1,00

Cho cây như hình vẽ bên dưới:

Thứ tự nào dưới đây được cho là một biểu diễn sử dụng ngoặc đơn của cây trên (parenthetical listing)?

a. 2 (7(2 5(6 11))) (5 9(4))

b. 2 (7(2 6(5 11))) (5 9(4))

c. 2 (7(2 7(5 11))) (5 9(4))

d. 2 (7(2 6(5 11))) (5 (9 4))

Clear my choice

Thời gian còn lại

0:02:03

e-learning.hcmut.edu.vn/mod/quiz/attempt.php?attempt=3956979&cmid=668487 2/5
09:18, 29/09/2021 Quiz: Basic Tree (T4 29/9/2021 09g00)

Câu hỏi 3

Chưa được trả lời

Chấm điểm của 4,00

Cho cây như hình vẽ:

1. Bậc (degree) của nút F là

, trong đó bậc ngoại (outdegree) là

2. Mức (level) 2 bao gồm các nút

C,N,R,S,M,H

(viết mỗi nút cách nhau bởi một dấu phẩy, không có khoảng trắng trong đáp án).

3. Chiều cao của cây là

Tất cả các đáp án đều không có khoảng trắng.

Câu hỏi 4

Chưa được trả lời

Chấm điểm của 1,00

Hãy chọn các phát biểu đúng?

a. Cây nhị phân cân bằng là cây mà tại mỗi nút đều có chỉ số cân bằng nằm trong đoạn [-1, 1]

b. Người ta có thể sử dụng mảng để biểu diễn cho cây nhị phân đầy đủ hoặc gần đầy đủ

c. Cây nhị phân hoặc là cây nhị phân đầy đủ hoặc là cây nhị phân gần đầy đủ

d. Chỉ số cân bằng được tính bằng trị tuyệt đối của hiệu số giữa cây con bên trái và cây con bên phải

e-learning.hcmut.edu.vn/mod/quiz/attempt.php?attempt=3956979&cmid=668487 3/5
09:18, 29/09/2021 Quiz: Basic Tree (T4 29/9/2021 09g00)

Câu hỏi 5

Chưa được trả lời

Chấm điểm của 1,00

Lần lượt thêm các nút mang khóa nguyên 46, 8, 7, 24, 67, 50, 71, 32, 26, 61, 98, 86 vào cây BST ban đầu rỗng. Số nút lá ở level cao nhất là

a. 2

b. 3

c. 1

d. 0

Clear my choice

Câu hỏi 6

Chưa được trả lời

Chấm điểm của 1,00

Một cây nhị phân có:

Tiền thứ tự là 32, 40, 65, 34, 42, 30.

Hậu thứ tự là 40, 42, 34, 30, 65, 32.

Tổng các nút trên mức (level) 0 và 1 của cây là 

Câu trả lời: 3

Câu hỏi 7

Chưa được trả lời

Chấm điểm của 1,00

Cho một cây nhị phân tìm kiếm có hậu thứ tự lần lượt là 20, 22, 21, 25, 27, 26, 23.

Cây nhị phân trên tổng các nút trên mức (level) 0 và 1 là 

Câu trả lời:

◄ SCORM: Basic tree

Chuyển tới...

Programming Code: BT and BST (09g00) ►

Copyright 2007-2021 Trường Đại Học Bách Khoa - ĐHQG Tp.HCM. All Rights Reserved.

Địa chỉ: Nhà A1- 268 Lý Thường Kiệt, Phường 14, Quận 10, Tp.HCM.

Email: elearning@hcmut.edu.vn

e-learning.hcmut.edu.vn/mod/quiz/attempt.php?attempt=3956979&cmid=668487 4/5
09:18, 29/09/2021 Quiz: Basic Tree (T4 29/9/2021 09g00)
Phát triển dựa trên hệ thống Moodle

e-learning.hcmut.edu.vn/mod/quiz/attempt.php?attempt=3956979&cmid=668487 5/5