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 (35.61 KB, 2 trang )
Đề thi cấu trúc dữ liệu và giải thuật
Đê 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 thuật toán sắp sế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àng đợi
- Sử dụng cấu trúc dữ liệu danh sách để mô tả một hàng đợi gồm tối
đa 50 phần tử nguyên với thực hiện các thao tác thêm bớt , kiểm
tra hàng đợ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