Dethisinhvien.com Đề thi MÔN CẤU TRÚC DỮ LIỆU VẦ GIẢI THUẬT -K46S-3 TÍN CHỈ Đê 1: 1, cho mảng hai chiều các số nguyên tố tối đa 50 phần tử . Hãy viết chương trình trong đó xđ các hàm có chức năng nhập, sắp xếp, tìm kiếm và in kết quả để thực hiện các công việc sau: _ nhập mảng _ sắp xếp giảm dần các phần tử của mảng theo thuật toán sắp xếp nhanh _ tìm và in ra các phần tử dương của mảng cùng với giá trị của chúng trong mảng Đánh giá độ phức tạp của dự án sắp xếp nói trên trong các trường hợp tốt nhất, tồi nhất. 2, yêu cầu làm việc với hàm đợi : -Hãy trình bày: khái niệm cách thức hoạt động và ví dụ minh họa cho hàm đợi -Sử dụng cấu trúc dữ liệu danh sách để mô tả một hàm đợi gồm tối đa 50 phần tử với thực hiện các thao tác thêm bớt, kiểm tra hàm đợi rỗng, đầy. 3, cho một cây nhị phân tìm kiếm. Viết chương trình trong đó có xđ các hàm làm các công việc sau: A,cài đặt 1 cây nhị phân mà dữ liệu tại các nút của dãy là các số nguyên B, tính tổng giá trị của các nút trên cây C, tìm và in ra số lượng các phần tử có giá trị bằng giá trị x nhập từ bàn phím Đề 2: 1, cho mảng số nguyên tối đa gồm 50 pt. Hãy viết ctr trong đó xđ các hàm có chức năng nhập, sắp xếp, tìm kiếm và in kết quả để thực hiến các công việc sau - Nhập mảng - Sắp xếp mảng nói trên theo thuật toán nổi bọt( - Tìm và in ra giá trị và vị trí các pt chẵn dương nhập đầu tiên trong mảng • Đánh giá độ phức tạp của thuật toán trong các trường hợp tốt nhất và xấu nhất. 2, yêu cầu làm việc với ngăn xếp - Hãy trình bày: khái niệm, cách thức hoạt động và ví dụ minh họa cho ngăn xếp - Sử dụng cấu trúc dữ liệu mảng để mô tả 1 ngăn xếp gồm tối đa 50 phần tử số trước và thực hiện các thao tác thêm bớt kiểm tra rỗng đầy 3, cho 1 cây nhị phân . Mỗi nút trên cây có thành phần dữ liệu có một số nguyên và kiên kết đến nút con trái và nút con phải. Viết các hàm và ctr để thực hiện - Cài đặt 1 cây nhị phân - Tính số nút và số nút là của cây - Tìm chiều cao của cây - Yêu cầu: sử dụng phép duyệt của cây theo thứ tự sau . Dethisinhvien.com Đề thi MÔN CẤU TRÚC DỮ LIỆU VẦ GIẢI THUẬT -K46S-3 TÍN CHỈ Đê 1: 1, cho mảng hai chiều các số nguyên tố tối đa 50 phần tử . Hãy viết chương. khái niệm cách thức hoạt động và ví dụ minh họa cho hàm đợi -Sử dụng cấu trúc dữ liệu danh sách để mô tả một hàm đợi gồm tối đa 50 phần tử với thực hiện các thao tác thêm bớt, kiểm tra hàm đợi. của thuật toán trong các trường hợp tốt nhất và xấu nhất. 2, yêu cầu làm việc với ngăn xếp - Hãy trình bày: khái niệm, cách thức hoạt động và ví dụ minh họa cho ngăn xếp - Sử dụng cấu trúc dữ