Bài kiểm tra Cấu Trúc Dữ Liệu và Giải Thuật

Thông báo: 2 bài kiểm tra, mọi người trong lớp ai thiếu bài nào thì làm bài đó, thiếu 2 bài thì làm cả hai. Chậm nhất là thứ ba tuần sau nộp lại ( ngày 4 tháng 1 năm 2011, giờ học điện tử cơ bản ). Thanks!

Link down offline:
Bài 1 :  http://www.mediafire.com/download.php?2m7p6ktm6wg9422
Bài 2 :  http://www.mediafire.com/download.php?9mtv3cm3233407y


ĐỀ SỐ 1
1. Dùng cấu trúc cây nhị phân để mô tả tập hợp các số nguyên sau đây:
34    12     45     7     28     65     33     9     42     15.

a. Trình bày và cài đặt giải thuật sắp xếp vun đống (Heap Sort)
b. Dựa vào thuật toán hãy nêu kết quả của từng bước để sắp xếp cây nhị phân trên thành một dãy tăng dần

2.- Dùng cấu trúc STACK để viết thủ tục đổi một số thập phân (sô nguyên) sang nhị phân.
- hãy nêu các bước thực hiện khi đổi số thập phân 245 sang nhị phân

Chú ý: Đề này dành cho các sinh viên thiếu điểm bài kiểm tra lần 1
=================================================

ĐỀ SỐ 2

1. Cho cây nhị phân như hình dưới đây

Hãy thực hiện các công việc sau đây:
a. vẽ lại cây nhị phân khi
- Thêm vào node có key = 15
- Thêm vào node có key = 45
- Thêm vào node có key = 55
b. Vẽ lại cây nhị phân khi
- Xóa node có key = 10
- Xóa node có key = 20
- Xóa node có key = 65
- Xóa node có key = 54
c. Liệt kê key của các node khi duyệt cây theo
- Thứ tự trước
- Thứ tự giữa
- Thứ tự sau

2. Sử dụng cấu trúc danh sách liên kết đơn viết chương trình cho phép:
- Nhập vào một sách sách sinh viên gồm các thông tin: Mã sinh viên, Họ tên, điểm
- Thêm 1 sinh viên
- Xóa 1 sinh viên

Chú ý: Đề này làm cho các sinh viên thiếu bài kiểm tra 2