Facebook: @ www.facebook.com/ S Á C H – T À I L I Ệ U T H I T U Y Ể N Trang 1 TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP.HỒ CHÍ MINH ĐỀ THI MÔN: …CẤU TRÚC DỮ LIỆU & GIẢI THUẬT ……… KHOA ĐÀO TẠO CHẤT LƯỢNG CAO Mã môn học: …DASA240179…… Học kỳ: I/2014…-2015 … ĐỀ SỐ: …01… Ngày thi: … 06/ 01 / 2015… Thời gian: …75 phút Đề thi gồm …5…. trang Sinh viên được sử dụng tài liệu viết tay. Câu 1: (1 điểm) Cho biết kết quả sau khi thực hiện những thao tác sau trên stack x chứa các kí tự. (1đ) x.push('h'); x.push('e'); x.push('l'); cout << x.top(); x.pop(); cout << x.top(); x.pop(); x.push('l'); x.push('o'); cout << x.top(); x.pop(); cout << x.top(); x.pop(); cout << x.top(); x.pop(); Trả lời: leolh Câu 2: (1 điểm) Giả sử bạn có 1 cây lưu các giá trị trong khoảng từ 1 đến 100 và bạn đang muốn tìm giá trị 45. Thứ tự nào sau đây có thể là thứ tự các node được kiểm tra. a/ 5, 2, 1, 10, 39, 34, 77, 63 b/ 1, 2, 3, 4, 5, 6, 7, 8 c/ 9, 8, 63, 0, 4, 3, 2, 1 d/ 8, 7, 6, 5, 4, 3, 2, 1 e/ 50, 25, 26, 27, 40, 44, 42 Trả lời: B