tailieunhanh - Đề thi học phần môn cấu trúc dữ liệu

Đề thi dành cho hệ đại học, mời các bạn tham khảo và cùng giải bài tập này nhé | Bản quyền tài liệu thuộc về diễn đàn http ĐỀ THI 1 MÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Thời gian 120 phút Câu 1. Cho danh sách sinh viên. Mỗi sinh viên được mô tả bởi các thuộc tính họ tên tuổi giới tính. 1. Hãy cài đặt danh sách sinh viên bởi danh sách liên kết. 2. Hãy viết thủ tục loại khỏi danh sách tất cả các sinh viên nữ. Câu 2. Cho danh sách các số nguyên được sắp xếp theo thứ tự không giảm với danh sách được cài đặt bởi mảng 1. Hãy khai báo CTDL biểu diễn dánh sách đó. 2. Hãy viết thủ tục xem vào sanh sách một số nguyên mới n sao cho danh sách nhận được vẫn còn được sắp theo thứ tự không giảm. Câu 3. Một mảng rỗng gồm 11 ô được đánh số từ 0 đên 10 dùng để lưu trữ các số nguyên. Các số nguyên k được đưa vào mảng bởi hàm băm h k k - 3 1 11 i 0 1 . Hãy đưa các dãy số nguyên 15 20 6 9 17 vào mảng. Giải thích tại sao chúng lại được đưa vào những vị trí đó trong mảng. Câu 4. Cho đồ thị định hướng sau Đi qua đồ thị xuất phát từ đỉnh 1. 1. Hãy đưa ra rừng các cây tạo thành khi đi qua đồ thị theo bề rộng và danh sách các đỉnh theo thứ tự đã đi qua. 2. Hãy đưa ra rừng các cây tạo thành khi đi qua đồ thị theo bề sâu và danh sách các đỉnh theo thứ tự đã đi qua. Bản quyền tài liệu thuộc về diễn đàn http ĐỀ THI 2 MÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Thời gian 120 phút Câu 1. 2 điểm Khoa Công nghệ được biểu diễn bởi danh sách các lớp. Mỗi lớp được biểu diễn bởi tên lớp và danh sách sinh viên của lớp. Mỗi sinh viên được biểu diễn bởi tên năm sinh giới tính. Danh sách các lớp được cài đặt bởi danh sách liên kết. Hãy khai báo CTDL biểu diễn Khoa Công nghệ Cho biểu diễn hình học CTDL này. Câu 2. 2 5 điểm Cho 2 danh sách các số nguyên được cài đặt bởi danh sách liên kết. Ta cần kết hợp 2 danh sách thành một danh sách bằng cách nôi đuôi danh sách thứ nhất tới đầu danh sách thw hai. Ví dụ từ 2 danh sách L1 và L 2 sau khi nối ta được L như sau a Khai báo CTDL biểu diễn danh sách liên kết b Từ 2 danh sách liên kết có thể rỗng hãy viết hàm kết