Professional Documents
Culture Documents
01.Kttk Cntt21b de 1
01.Kttk Cntt21b de 1
ĐỀ 1
KIỂM TRA CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT, Mã HP: IN4002
Học kỳ: 1, năm học 2022 - 2023
Ngành/khối ngành: ĐHCNTT21, hình thức thi: Viết
Thời gian làm bài: 60 phút
1. Cho danh sách liên kết đơn, trong đó mỗi nút là một số nguyên với khai báo như sau:
struct Node {
int data;
NodeType next;
};
2. Định nghĩa danh sách liên kết đơn dùng để quản lý danh sách các học sinh, với cấu trúc mỗi
học sinh gồm có hai phần dữ liệu chính:
- Ngày tháng năm sinh của học sinh, theo cấu trúc dữ liệu thể hiện ngày DATE gồm có 3 trường
ngày, tháng, và năm được định nghĩa riêng
Câu 2. CÂY
1. Hãy vẽ cây nhị phân tìm kiếm T biết rằng khi lần lươt thêm vào cây các khóa sau đây:
12 5 3 7 9 37 6 20 6 13
2. Cho cây nhị phân như dưới đây, hãy cho biết cây có phải là cây nhị phần cần bằng hay
không? Tại sao? Nếu mất cân bằng, hãy minh họa bằng phép xoay phù hợp trên cây
Câu 3. ĐỒ THỊ