Quiz 10 cấu trúc dữ liệu và thuật toán HUST thầy hiệp

20231

IT3011 CTDL&TT Quiz 10 Cấu trúc

cây tổng quát

1

cho cây sau, đâu là biểu thức trung tố tương
ứng (1 Điểm)

a

&

a*((3!+b)-6)
a*(3!+b)-6
a*3!+b-6
a*((3+b)!-6)

2

trong khi duyệt cây, dữ liệu tại gốc được xử lý sau khi xử lý hết tại các nút con
của nó. Thuật toán duyệt này được gọi là (1 Điểm)


duyệt theo thứ tự trước

duyệt theo thứ tự sau

duyệt tuần tự

duyệt theo thứ tự giữa

duyệt quay lui

3

Cho một cây nhị phân chỉ gồm nút trong có 2 con và nút lá. Biết thứ tự duyệt
cây theo
Thứ
tự trước: EDBCAFG

Thứ tự giữa: B DCEFAG

Hỏi thứ tự nào sau đây là thứ tự duyệt sau đúng với cây trên? (1 Điểm)

BCDFCAE
DCFGABE
DBCFGAE
CDBFAGE

4

Có những loại nút nào trên cây (1 Điểm)


nút gốc
nút giữa
nút lá
nút rìa

nút trong
nút đỉnh

5

Có những kiểu quan hệ nào giữa các nút trên cây (1 Điểm)
quan hệ ngang hàng
quan hệ bác - cháu
quan hệ cha-con

quan hệ tổ tiên-con cháu
quan hệ anh chị em họ hàng (khác cha)

6

Trong các phương án biểu diễn cây tổng quát, giả sử ta biết trước số lượng nút
thì phương án nào tiết kiệm bộ nhớ nhất: Biển diễn qua danh nhãn nút cha,
biểu diễn qua danh sách nút con, biểu diễn qua con đầu tiên và anh chị em kế
tiếp (1 Điểm)
Biển diễn qua danh sách nhãn nút cha


biểu diễn qua danh sách nút con
biểu diễn qua con đầu tiên và anh chị em kế tiếp

Các phương án đều tiết kiệm bộ nhớ như nhau

7

Để in ra các nút trên cây theo thứ tự lần lượt nút gốc, sau đó tới các nút gần

gốc trước, sau đó tới các nút xa hơn thì thuật tốn duyệt cây đó ta cần dùng
thêm cấu trúc dữ liệu phụ nào (1 Điểm)
ngăn xếp
hàng đợi

gọi đệ quy, không cần dùng thêm cấu trức dữ liệu phụ
dùng vịng lặp và khơng cần dùng thêm cấu trúc dữ liệu phụ

8

Chiều cao/độ sâu của của cây được tính như thế nào (1 Điểm)
là đường đi từ gốc tới lá dài nhất
là độ sâu của nút lá lớn nhất

là đường ởi tới lá ngắn nhất
là đường đi từ gốc tới nút lá ở xa gốc nhất

9

Trong duyệt cây tổng quát, nếu nút lá luôn được xử lý đầu tiên thì quá trình


duyệt này có thể là (1 Điểm)
duyệt theo thứ tự trước
duyệt theo thứ tự sau
duyệt theo mức

duyệt theo thứ tự giữa

10

Để tạo ra một cây nhị phân đầy đủ chiều cao h, số lượng nút cần phải có là bao
nhiêu (1 Điểm)
2^h
(2^(h+1))-1
2*h+1
2*(h+1)

Nội dung này được tạo bởi chủ sở hữu của biểu mẫu. Dữ liệu ban gửi sẽ được gửi đến chủ sở hữu biểu mẫu. Microsoft
không chịu trách nhiệm về quyền riêng tư hoặc thực tiễn bảo mật của khách hàng, bao gồm cả các biện pháp bảo mật

của chủ sở hữu biểu mẫu này. Không bao giờ đưa ra mật khẩu của bạn.

Hoạt động trên nền tảng Microsoft Forms | Quyền riêng tư và cookie | Điều khoản sử dụng