Assignment 02: DANH SÁCH LIÊN KẾT

BÀI TẬP 01
1) Cho dãy số sau: 12 22 2 1 4 8 19 11 16
Hãy chạy tay theo các thuật toán:
a) Merge sort
b) Quick sort
c) Heap sort
d) Shaker sort
e) Radix sort
f) Shell sort

2) Áp dụng thuật toán phía dưới để m kiếm m 1 số bất kỳ có hiện diện trong dãy số ở trên hay không?
a) Linear search
b) Binary search

BÀI TẬP 02
Hãy tạo danh sách liên kết đơn để nhập, xóa và duyệt đối tượng nhân viên theo các yêu cầu sau đây:

1. Đối tượng nhân viên được miêu tả với các thuộc nh như bên dưới:
₋ Họ tên
₋ Giới nh
₋ Tuổi
₋ Chức vụ
₋ Lương

*Gợi ý: tạo riêng đối tượng node và đối tượng nhân viên, pointer data đối tượng node trỏ đến nhân viên.

2. Hãy viết hàm chức năng m kiếm để m kiếm các nhân viên theo yêu cầu sau đây:
a) Họ Tên
b) Tuổi
c) Lương

3. Ứng dụng hàm m kiếm phía trên để m và xóa 1 nhân viên ra khỏi danh sách liên kết đơn.

Hết.