Đang tải... (xem toàn văn)
thực hành cấu trúc dữ liệu ..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
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, trỏ Cho mảng, thực lệnh sau: Sắp xếp mảng tăng dần theo phương pháp chọn trực tiếp Hãy tìm phần tử d có mảng theo pp tìm kiếm nhị phân Sắp xếp mảng giảm dần theo phương pháp bọt Tìm phần tử d 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 vùng info vùng liên kết chứa địa phần tử kế tiếp: + Vùng info kiểu số nguyên: Đếm số phần tử dương danh sách Đếm số nguyên tố ds tính tích phần tử dương ds Sắp xếp ds tăng dần theo pp chọn trực tiếp Sắp xếp ds giảm dần theo pp bọt Tách DSLK làm hai ds mới, chẵn lẻ Đảo ngược dslk + Vùng info ký tự (‘A’ ‘Z’) Đếm số ký tự (khơng trùng nhau) có ds Sắp xếp ds tăng dần theo pp bọt Bổ sung vào ds xếp cho đầy đủ từ AZ Loại khỏi danh sách phần tử trùng Phần III: Danh sách liên kết đa Câu 1: Cho chuỗi văn gồm kí tự chữ, khoảng trắng dấu chấm Chuỗi gồm có câu kết thúc dấu chấm Hãy xây dựng dslk để lưu trữ văn viết CT thực công việc sau: Đếm số từ câu Đếm số câu có văn Đếm số từ có văn Tìm thay từ từ khác Cho biết ký tự bắt đầu ‘H’ Cho biết từ có chiều dài n ký tự cho trước Xuất hình câu dài Xuất hình câu ngắn Cho biết từ dài câu tính số ký tự từ dài THỰC HÀNH CẤU TRÚC DỮ LIỆU 10.Cho biết câu có chiều dài lớn n từ cho trước Câu 2: Quản lí thơng tin sinh viên lớp gồm (Msv, Tên, Điểm Tốn, Lý, Hóa) Tổ chức cấu trúc liệu thích hợp để biểu diễn thông tin cài đặt chức năng: Cập nhật lý lịch cho sv (thêm, sửa, xóa) Tìm thơng tin sv ( nhập Msv) Tính điểm TB = (Tốn *3 + Lý*2 + Hóa)/6 In sv có ĐTB >=7 PHẦN IV: Cây nhị phân Cho nhị phân tìm kiếm có gốc root Mỗi node có info số nguyên liên kết đến trái phải Viết chương trình thực cơng việc sau: a Duyệt nhị phân theo pp NLR, LNR, LRN b Đếm số node, số node lá, số node nhánh c Tìm x (nhập từ bàn phím) Nếu tìm thấy in hình giá trị node lớn x d Tính tổng độ dài tổng giá trị node e Đếm số node bậc đếm xem có node có giá trị x f Tính chiều cao ...THỰC HÀNH CẤU TRÚC DỮ LIỆU 10.Cho biết câu có chiều dài lớn n từ cho trước Câu 2: Quản lí thơng tin sinh viên lớp gồm (Msv, Tên, Điểm Tốn, Lý, Hóa) Tổ chức cấu trúc liệu thích hợp... nhị phân tìm kiếm có gốc root Mỗi node có info số nguyên liên kết đến trái phải Viết chương trình thực công việc sau: a Duyệt nhị phân theo pp NLR, LNR, LRN b Đếm số node, số node lá, số node nhánh