Tham khảo tài liệu ''đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 12)'', 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: 12 Câu 1(2 điểm) Nêu khái niệm nhị phân (binary tree)? Các cách cài đặt nhị phân? Ưu nhược điểm cách cài đặt Câu 2(4 điểm ) Cho nhị phân tìm kiếm, nút có khóa số nguyên 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: 1) Tạo nhị phân tìm kiếm (Điều kiện dừng nhập nút có giá trị 0), 2) Cài đặt phép tồn tìm đỉnh có khóa x 3) Loại bỏ đỉnh có khóa x 4) Đếm số đỉnh có 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ế