... l);
void main()
{
Trường Cao đẳng Công nghệ Thông tin Tp. Hồ Chí Minh
Bài tập thực hành Môn Cấu trúc Dữ
liệu- Khoa Công nghệ Thông tin
LIST l;
Nhap(l);
cout<<"\nDanh ...
l.pHead=l.pTail=p;
else
void Xuat(LIST l)
{
NODE *p=l.pHead;
while(p)
{
cout<<p->Key<<” “;
p=p->pNext;
}
}
Chương trình mẫu: Nhập và xuất...
... Môi trường cài đặt: Visual C++ 6.0 (console)
• Lịch trình thực hành
Phần I: Bài tập tìm kiếm và sắp xếp trên mảng 1 chiều (20 tiết)
Bài 1 (04 tiết):
Viết chương trình cài đặt 2 giải thuật ... xếp).
- Xuất mảng xem kết quả phát sinh.
- Nhập giá trị cần tìm x
- Tìm x theo 2 phương pháp
- In kết quả tìm: Gồm vị trí (nếu tìm thấy x) và số lần so sánh cho
từng phươ...
... Minh
Bài tập thực hành Môn Cấu trúc Dữ
liệu- Khoa Công nghệ Thông tin
10. Tách danh sách thành 2 danh sách, sao cho:
- Danh sách thứ nhất chứa các phần ... này
Ví dụ:
- Nhập biểu thức: (2 *3) + 9-( 3+ 4)
- In kết quả của biểu thức: 8
Phần III: Bài tập cây nhị phân tìm kiếm (10 tiết)
Bài 1: Khai báo cấu trúc...
... Minh
Bài tập thực hành Môn Cấu trúc Dữ
liệu- Khoa Công nghệ Thông tin
Bài 1: Cho danh sách liên kết đơn gồm các phần tử là số nguyên, viết
chương trình thực
hiện ... *p=l.pHead;
while(p)
{
Nếu p->Key chẵn
in giá trị p->Key
p=p->pNext;
}
}
4. Tìm phần tử có giá trị lớn nhất.
7. Thêm phần tử có giá trị nguyên X vào sau...
... thuật đệ qui để thực hiện các công việc sau:
- Tính n!
- Tính S=1+2 +3+ …+n
- Tính s=1 +3+ 5+…+(2k+1) với 2k+1<=n
- Đổi số nguyên n hệ 10 sang hệ 2
- Đảo ngược
II. Danh sách
Bài 1. Viết hàm khai ... n;
3 else
4 return Fibo(n - 1) + Fibo(n - 2); (*)
5 }
Chọn phép cộng (*) làm câu lệnh đặc trưng. T(n) là số lần thực hiện câu lệnh này.
Dễ thấy:
T(n) = 0 v...
... x.
Bài 2 (Bài tập làm thêm):Viết chương trình tạo và tra cứu từ
điển Anh – Việt đơn giản.
Trường Cao đẳng Công nghệ Thông tin Tp. Hồ Chí Minh
Bài tập thực hành Môn Cấu trúc Dữ
liệu- Khoa ... tNODE
Trường Cao đẳng Công nghệ Thông tin Tp. Hồ Chí Minh
Bài tập thực hành Môn Cấu trúc Dữ
liệu- Khoa Công nghệ Thông tin
Bài 5 (05 tiết): Cho mả...
... trách môn học "Toán rời rạc"
13. Cho biết tên các môn học phải học ngay trước môn "Cơ sở dữ liệu& quot;
14. Cho biết tên các môn học phải học liền sau môn "Cơ sở dữ liệu& quot;
15. ... số môn học phải học trước môn có mã số COSC 332 0
10. Cho biết các mã số môn học phải học sau môn có mã số COSC 332 0
11. Cho biết tên sinh viên và các môn học mà...