Tách danh sách liên kết đơn C++
Bai tap danh sach lien ketBạ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 (72.05 KB, 7 trang ) Câu hỏi & Bài tập Chương Danh sách liên kết 4. Định nghĩa cấu trúc dữ liệu tập hợp các số nguyên dựa trên DSLK đơn, viết thuật giải và cài đặt các xử lý cơ bản gồm: kiểm tra phần tử thuộc tập hợp, so sánh tập hợp, kiểm tra tập rỗng; tính giao, hội, hiệu. 5. Định nghĩa CTDL cho một ánh xạ từ tập các số nguyên A vào A; thuật giải kiểm tra tính chất dặc biệt như: đơn ánh, toàn ánh, song ánh 6. Tích Descart của 2 tập hợp số nguyên A và B và một vài xử lý. 7. Hãy viết chương trình cho phép thực hiện yêu cầu sau : a. Nhập vào từ bàn phím một dãy số nguyên và lưu trong một danh sách liên kết có thứ tự không giảm, bằng cách: với mỗi phần tử được nhập vào thì phải tìm vị trí thích hợp để chèn vào sao cho đảm bảo danh sách có thứ tự không giảm. b. Nếu thay cấu trúc danh sách liên kết bằng mảng thì thời gian thực hiện trên mảng sẽ như thế nào so với danh sách liên kết ? 8.Hãy viết chương trình cho phép thực hiện yêu cầu sau : a. Giả sử cho một danh sách liên kết kép lưu các số nguyên, hãy viết chương trình xóa các phần tử trùng nhau trên danh sách (với các số nguyên trùng nhau, giữ lại một số nguyên duy nhất). b. Nếu thay cấu trúc danh sách liên kết bằng mảng thì thời gian thực hiện trên mảng sẽ như thế nào so với danh sách liên kết ? 9. Giả sử cho một danh sách liên kết kép lưu các số nguyên, hãy viết chương trình cho phép nhập vào danh sách các số nguyên, sao cho mỗi số nguyên chỉ xuất hiện một lần trên danh sách và đảm bảo danh sách luôn trong trạng thái là danh sách có thứ tự không giảm. 10. Giả sử cho cấu trúc dữ liệu lưu trữ thông tin nhân sự như sau: struct NS { int maso; // lưu thông tin mã số nhân sự char * hoten ; // lưu thông tin họ và tên nhân sự int thamnien; // lưu thông tin số năm thâm niên float hesoluong ; // lưu thông tin hệ số lương float luongcoban ; // lưu thông tin lương cơ bản struct Node *next; }; Hãy viết chương trình thực hiện các yêu cầu sau: a. Tạo ra danh sách gồm 50 nhân sự bằng cách mỗi lần thêm vào một nhân sự sẽ thêm vào từ cuối danh sách. b. Sắp xếp danh sách theo thâm niên công tác giảm dần. c. Tính lương trung bình của các nhân sự trong câu a, biết rằng lương = hệ số lương * lương cơ bản. d. Hiển thị lên màn hình 5 nhân sự cho lương cao nhất, nhưng có thâm niên công tác ngắn nhất và 5 nhân sự có lương thấp nhất, nhưng có thâm niên công tác lâu nhất. 11. Giả sử cho một danh sách hàng hóa bao gồm nhiều mặt hàng, trong đó mỗi mặt hàng có các thông tin: - Tên mặt hàng - Giá mặt hàng - Số lượng còn trong kho Hãy thực hiện các yêu cầu sau: a. Khai báo danh dách liên kết lưu danh sách các mặt hàng theo thông tin như mô tả trên. b. Viết hàm sắp xếp danh sách mặt hàng ở câu a theo giá mặt hàng tăng dần, nếu cùng giá thì sắp xếp theo tên mặt hàng và hiển thị lên màn hình. c. Viết hàm nhập vào 2 số nguyên x, y (x |