09:22, 06/10/2021 Quiz: Advanced Tree (T4 06/10/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)
/ Advanced tree
/
Quiz: Advanced Tree (T4 06/10/2021 - 09g00)

Câu hỏi 1

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

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

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

Thời gian còn lại

0:18:25

Thêm một nút có giá trị 1 vào cây AVL trên thì tổng các nút lá của cây mang giá trị:

Câu trả lời: 144

e-learning.hcmut.edu.vn/mod/quiz/attempt.php?attempt=4115484&cmid=605300 1/5
09:22, 06/10/2021 Quiz: Advanced Tree (T4 06/10/2021 - 09g00)

Câu hỏi 2

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

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

Cho B-Tree với m = 5:

Xóa khóa 57 ra khỏi cây. Ở mức 3, node phải cùng có 4 phần tử chứa các khóa:

Lưu ý: để khớp với kết quả, nếu đáp án phải có nhiều hơn 1 số, đặt các số cách nhau bởi một dấu phẩy, không có khoảng trắng. Không thêm
các số 0 ở bên trái các khóa.

Trả lời:

Câu hỏi 3

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

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

Lần lượt thêm các số: 46   99   25   60   48   15   92   57   93   45 vào một B-Tree (m = 3). Chiều cao của cây sau khi thêm là?

Chọn một:

a. 3

b. 4

c. 2

d. 5

Câu hỏi 4

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

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

Cho cây AVL có n nút. Chiều cao tối đa của cây là

a. n

b. log(n)

c. log(n)/2

d. p/2

e-learning.hcmut.edu.vn/mod/quiz/attempt.php?attempt=4115484&cmid=605300 2/5
09:22, 06/10/2021 Quiz: Advanced Tree (T4 06/10/2021 - 09g00)

Câu hỏi 5

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

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

B-Tree với m = n là một cây có tối đa 5 nhánh, trong đó các nút không phải là nút gốc có

Chọn một:

a. ít nhất 2n entries

b. ít nhất (n - 1) / 2 entries

c. chính xác (n - 1) / 2 entries

d. tối đa (n - 1) / 2 entries

Câu hỏi 6

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

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

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

Xóa giá trị 11 ra khỏi cây AVL trên. Số nút lá trên cây còn lại là

Câu trả lời:

Câu hỏi 7

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

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

Tại sao phải giữ cho cây luôn cân bằng về chiều cao?

a. Để đơn giản hóa việc lưu trữ

b. Để tiết kiệm bộ nhớ

c. Để truy cập nhanh hơn trong mọi trường hợp

d. Tránh cho cây bị biến thành cây xiên (skew tree)

e-learning.hcmut.edu.vn/mod/quiz/attempt.php?attempt=4115484&cmid=605300 3/5
09:22, 06/10/2021 Quiz: Advanced Tree (T4 06/10/2021 - 09g00)

Câu hỏi 8

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

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

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

Các nút nào sau đây khi xóa đi thì cây bị mấy cân bằng theo trường hợp Right of Right?

a. 72

b. 29

c. 32

d. 50

e. 11

Câu hỏi 9

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

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

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

avl1

Chọn nút nào sau đây khi thêm vào thì cây phải thực hiện tái cân bằng:

a. 93

b. 82

c. 80

d. 6

e-learning.hcmut.edu.vn/mod/quiz/attempt.php?attempt=4115484&cmid=605300 4/5
09:22, 06/10/2021 Quiz: Advanced Tree (T4 06/10/2021 - 09g00)

Câu hỏi 10

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

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

Cho một B-Tree với m = 4:

Lần lượt thêm các số: 19   91   18 vào cây trên. Số node có đúng 2 entries là:

Chọn một:

a. 5

b. 4

c. 3

d. 1

◄ Tutorial: Advanced Tree

Chuyển tới...

SCORM: Heap ►

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

Phát triển dựa trên hệ thống Moodle

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