Tham khảo tài liệu ''đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 13)'', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
ĐẠI HỌC THÁI NGUYÊN ĐỀ THI HẾT HỌC PHẦN KHOA CƠNG NGHỆ THƠNG TIN ……………… Mơn thi: Cấu trúc liệu giải thuật; Hệ: Chính quy Thời gian chuẩn bị: 45 phút, không kể thời gian giao đề Mã đề thi: 13 Câu 1(2 điểm) Nêu khái niệm cây? đường cây? chiều cao cây? Hãy vẽ minh họa Viết dạng cài đặt danh sách đỉnh Câu 2(4 điểm ) Cho nhị phân tìm kiếm lưu sinh viên, nút lưu thông tin sinh viên, thông tin cần quản lý sinh viên: số báo danh(duy cho sinh viên), họ tên, lớp Giả sử khóa nút trường số báo danh Hãy viết dạng cài đặt cho trỏ, gốc trỏ trỏ R Với dạng cài đặt viết thủ tục tương ứng với yêu cầu sau: • Tạo nhị phân tìm kiếm có n đỉnh (n số ngun dương nhập từ bàn phím) • Loại bỏ đỉnh khóa x • Cài đặt phép tốn thêm đỉnh có khóa x Anh(chị) nêu cách tìm kiếm sinh viên có hay khơng, biết tên sinh viên mà khơng biết khóa(sbd) sinh viên Câu (2 điểm) Cho biểu thức E = (2*x+y)*(5*a - b)3 a) Hãy vẽ nhị phân T biểu diễn biểu thức trung tố E b) Muốn có biểu thức dạng tiền tố, dạng hậu tố phải duyệt T theo thứ tự nào? Kết duyệt ? ……………………Hết……………………… Thí sinh khơng sử dụng tài liệu, không ghi vào đề thi CB coi thi khơng giải thích thêm nộp lại đề thi cho phòng chức theo quy chế