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

Đề thi cấu trúc dữ liệu cùa hệ đại học ngân hàng, mời các bạn tham khảo và giải đề | 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

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.