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

Đề thi môn cấu trúc dữ liệu, các bạn cùng tham khảo đề thi nhé | p f p f p f p f p f I p J I ij J I p J I p I p I pp I pp P dPPP 11 FA Ă J1 Ấ J r 1 1 V Đê thi môn câu trúc dữ liệu pyỉ p pyỉ p pyỉjp I yp J I yp j J I yp j J I yp j J I yp j J I yp j J I p yp J I p yp J Truàng Đại Hũc Khữâ Ho ĩ u Ntii i Khoa loan rin Hoc DẺ Till MÔN CÁ TRÚC DLLIẸLI Thớt giứtì làm hài J20 Ịjhiíl Sinh viẽĩ dược sử dụng úi liệịị Cii u ỉ. 5 đíỂm Cho một dày 50 như sau 12 46 34 100 257 213 II 56 a. Anh Chị hãy trĩnh bày từng bước tạo một heap max. b. .Anh Chị hảy xây dựng một cáu trúc dữ liệu dộng danh .sách liên két I3SI K i moi node se là một số nguyên và xây dựng thuật gịái cũng như thú tục dé này cùng là heap max. c. Cé bao nhiêu phép toán so sánh vá gán khi thục h iện câu a. Câu 2. 5 diem iu ir tồn tại một cay nhi phân tìm kiếm CNPTK T trong bộ nhớ trong Híâ run phan ứ có rill liệu i-ẽ là mội nguyên. Anh Chị hãy viét thuật giải và thú tục a. Chù biíh có bao nhiêu node có bậc là j vá J h. í. bao nhiêu dường dĩ tư node gấc dển node lá c. lây con trải và cây con phải cùa node gốc có bao nhiêu node có bặc 1 ãu 3. Anh chi hãy đua một ví dụ thưr tế cúa cắu trúc dừ liệu trong đời sóng xà hột má anh chị btel rp- HCM ngày 11 tháng 06 tiãtn 2007 Qịtúỳ. ĩ I bộ coi í hí không giói thích gì .