Giải đề thi tặng USB 1Gb

Giải đề thi tặng USB 1Gb

Em đang học năm cuối và con 2 tháng nữa là thi tốt nghiệp, hiện tại em vẫn còn nợ 1 môn Cấu trúc dữ liệu 2 học cách đây 1 năm rồi. Ai comment đầu tiên, hoặc giải sẵn để ở nhà em đến tận nơi lấy. Em xin gửi tăng 01 USB 1Gb mới 100%(Chính hãng), hoặc quy đổi ra tiền mặt theo giá trị hiện tại (Món quà nhỏ này em tặng chứ không mang tính chất mua bán nhé)

Vì thế kiến thức lâu ngay đã quên hết, nhờ bạn bè cung thế vừa quên, vừa chuẩn bị thi tốt nghiệp nên nhờ rất khó. 2 hôm nữa em phải nộp bài mà giờ hoang mang quá không có bài thì không được thi tốt nghiệp. Trăm sụ nhờ các cao nhân ở đây giúp em nếu cao nhân nào rảnh thì làm dùm em cả 3 bài, còn không thi mỗi người giúp em 1 bài cũng được. Em xin chân thành cảm ơn và hậu tạ, em cũng xin nói luôn không phải vì em lười mà thật sự công việc quá bận nên kiến thức đã hào mòn cả, chỉ cố lấy tấm bằng cho ba má vui lòng!

Đề thi môn: CẤU TRÚC DỮ LIỆU 2

Câu 1: Cho dãy khóa k = {40,10,25,90,20,70,65,45}

Yêu cầu: a. Xây dựng cấu trúc dữ liệu cây Đỏ - Đen với các nút lưu trữ các số nguyên.

b. Vẽ cây Đỏ - Đen khi thêm lần lượt các số nguyên vào cây

Câu 2: Cho dẫy khóa k= {15,2,4,8,7,13,5,35,18}và kích thước bảng băm N=11

Yêu cầu: a. Xây dựng cấu trúc dữ liệu bảng băm lưu trữ các số nguyên với phương pháp dò tuyến tính

b. Viết hàm băm sủ dụng phương pháp chia.

c. Vẽ bảng băm khi thêm lần lượt các khóa trong dãy trên vào bảng băm.

Câu 3: Cho tập tin fo lưu trữ n số nguyên bất kỳ:

Áp dụng thuật toán sắp xếp trộn tự nhiên, thực hiện từng bước trộn thuật toán cho tập tin fo lưu trữ các số nguyên sau:

{ 15,10,2,18,9,10,5,19,3,17,8,40,29,31} sao cho các số nguyên trong fo được sắp xếp theo thứ tự tăng dần.

Thanks You for All

Khó thế này nuốt làm sao đc cái USB 1 ghi giờ

he he he . Suýt nữa thì giải ra rồi !