TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN KHOA KHOA HỌC MÁY TÍNH ĐỀ THI THỰC HÀNH MƠN CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Cử nhân quy – Học kỳ năm 2016-2017 (LỚP IT003.H31) Thời gian: 60 phút Sinh viên không phép sử dụng tài liệu Sinh viên lưu với tên tập tin Mã Số Sinh Viên mình.(16020001.CPP) Ở đầu tập tin sinh viên phải ghi thơng tin dạng ghi sau: /* Ho Ten : MSSV : De so : */ ĐỀ SỐ 1 Tạo nhị phân tìm kiếm từ số nguyên nhập từ bàn phím, kết thúc nhập số In theo thứ tự tăng dần Nhập số nguyên x Giả sử x có In khóa node cha node chứa x Nếu nút cha nút gốc, thông báo cho biết gốc Xuất node có đủ Lưu ý: chương trình phải canh lề ngắn, có thích đầy đủ Ví dụ: Cho gồm số sau: 11, 17, 13, 6, 7, 23, 2, 14 111 17 23 13 14 In cây: 11 13 14 17 23 Nhập x = 13 Node cha 17 Các nút có đủ con: 11 17 HẾT - TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN KHOA KHOA HỌC MÁY TÍNH ĐỀ THI THỰC HÀNH MƠN CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Cử nhân quy – Học kỳ năm 2016-2017 (LỚP IT003.H31) Thời gian: 60 phút Sinh viên không phép sử dụng tài liệu Sinh viên lưu với tên tập tin Mã Số Sinh Viên mình.(16020001.CPP) Ở đầu tập tin sinh viên phải ghi thông tin dạng ghi sau: /* Ho Ten : MSSV : De so : */ ĐỀ SỐ Tạo nhị phân tìm kiếm từ số nguyên nhập từ bàn phím, kết thúc nhập số Xuất theo thứ tự giảm dần Xuất tất node có Xuất node mức thứ k có đủ (số nguyên k nhập từ bàn phím) Lưu ý: chương trình phải canh lề ngắn, có thích đầy đủ Ví dụ: Tạo cây: 15 20 12 14 Xuất theo thứ tự giảm dần : 20 15 14 12 Các node mức thứ có đủ con: 15 Các node có : 12 HẾT ... ĐỀ THI THỰC HÀNH MÔN CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Cử nhân quy – Học kỳ năm 2016-2017 (LỚP IT003.H31) Thời gian: 60 phút Sinh viên không phép sử dụng tài liệu Sinh viên lưu với tên tập