Bài tập cấu trúc dữ liệu và giải thuật

BÀI TẬP CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Lớp : Chuyên viên CNTT BÀI TẬP VỀ MẢNG Cho mảng gồm n phần tử chứa số nguyên a Cho số x1 Hãy tìm phần tử x1 có mảng theo phương pháp tìm tuyến tính b Sắp xếp mảng tăng/giảm dần theo phương pháp chọn trực tiếp, đổi chỗ trực tiếp, bọt c Cho số nguyên x2, tìm phần tử x2 có mảng theo phương pháp tìm kiếm nhị phân(đối với mảng xếp) d Tìm phần tử lớn nhất/nhỏ mảng (Theo phương pháp đệ qui không đệ qui) BÀI TẬP VỀ DSLK Bài 1: Cho DSLK đơn Mỗi phần tử gồm info số nguyên liên kết đến phần tử kế a Tạo DSLK đơn (không phá huỷ DSLK cho) − Một danh sách chứa số lẻ danh sách cho − Một danh sách chứa số chẵn danh sách cho b Viết chương trình in DSLK cho theo thứ tự ngược (HD: Sử dụng đưa DSLK vào Stack) c In run tự nhiên từ DSLK cho: VÍ DỤ: DSLK ban đầu biểu diễn số: In dãy số: d Sắp xếp tăng/giảm dần danh sách cho theo phương pháp: chọn trực tiếp, bọt, đổi chỗ trực tiếp Bài 2: Cho DSLK đơn Mỗi phần tử info ký tự ('A' 'Z') liên kết đến phần tử kế a Tạo danh sách liên kết đơn chứa ký tự danh sách cho b Viết chương trình loại khỏi danh sách cho phần tử vi phạm điều kiện tăng dần danh sách Biết phần tử giữ lại danh sách VD: DSLK biểu diễn : D F H G K M A B Q DSLK sau loại: D F H K M Q c Với danh sách cho có thứ tự tăng dần (không có phần tử trùng nhau) Viết chương trình bổ sung vào danh sách cho cho danh sách chứa đầy đủ ký tự từ 'A' đến 'Z' Bài 3: Quản lý thông tin sinh nhân viên lớp gồm : - Mã sinh viên : chuỗi ký tự - Tên sinh viên : chuỗi 20 ký tự - Điểm Toán, Lý, Hoá Tổ chức cấu trúc liệu thích hợp để biểu diễn thông tin trên, cài đặt có chức năng: − Cập nhật lý lịch cho sinh viên (thêm, xoá, sửa) − Tìm thông tin sinh viên − In sinh viên có ĐTB > với ĐTB = (Toán *2 +Lý +Hoá)/4 BÀI TẬP VỀ CÂY NHỊ PHÂN Cho nhị phân tìm kiếm Mỗi node có info số nguyên liên kết đến trái phải a Tính số node, số node lá, số node nhánh b Tính chiều cao c Tính độ dài d Tính tổng giá trị node e Nhập vào số nguyên x Viết thủ tục tìm x Nếu tìm thấy in hình giá trị node lớn x f Duyệt nhị phân theo phương pháp NLR, LNR, LRN Sưu tầm