Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (38.98 KB, 2 trang )
THỰC HÀNH CẤU TRÚC DỮ LIỆU
THỰC HÀNH CẤU TRÚC DỮ LIỆU
PHẦN I: mảng, con trỏ
Cho mảng, thực hiện các lệnh sau:
1. Sắp xếp mảng tăng dần theo phương pháp chọn trực tiếp
2. Hãy tìm phần tử d có trong mảng theo pp tìm kiếm nhị phân
3. Sắp xếp mảng giảm dần theo phương pháp nổi bọt
4. Tìm phần tử d trong mảng theo pp tìm tuyến tính
PHẦN II: Danh sách liên kết đơn
Cho danh sách liên kết đơn gồm nhiều phần tử, với một vùng info và
vùng liên kết chứa địa chỉ của phần tử kế tiếp:
+ Vùng info là kiểu số nguyên:
1. Đếm số phần tử dương của danh sách
2. Đếm các số nguyên tố trong ds
3. tính tích các phần tử dương trong ds
4. Sắp xếp ds tăng dần theo pp chọn trực tiếp
5. Sắp xếp ds giảm dần theo pp nổi bọt
6. Tách DSLK làm hai ds mới, một chẵn một lẻ
7. Đảo ngược dslk
+ Vùng info là một ký tự (‘A’.. ‘Z’)
1. Đếm số ký tự (không trùng nhau) có trong ds
2. Sắp xếp ds tăng dần theo pp nổi bọt
3. Bổ sung vào ds đã sắp xếp này sao cho đầy đủ từ AZ
4. Loại khỏi danh sách các phần tử trùng nhau
Phần III: Danh sách liên kết đa
Câu 1: Cho một chuỗi văn bản gồm các kí tự chữ, khoảng trắng và dấu
chấm. Chuỗi gồm có một câu kết thúc bằng dấu chấm. Hãy xây dựng dslk để
lưu trữ văn bản trên và viết CT thực hiện các công việc sau:
1. Đếm số từ trong câu