Đang tải... (xem toàn văn)
Tham khảo tài liệu ''đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 19)'', 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 KHOA CÔNG NGHỆ THÔNG TIN ĐỀ THI HẾT HỌC PHẦN 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: 19 Câu 1( điểm) Xây dựng cấu trúc liệu thích hợp để biễu diễn đa thức P(x) có dạng : P(x) = c1xn1 + c2xn2 + +ck xnk Biết rằng: 1) Các thao tác xử lý đa thức bao gồm : + Thêm phần tử vào cuối đa thức + In danh sách phần tử đa thức theo: - thứ tự nhập vào - ngược với thứ tự nhập vào + Hủy phần tử đa thức 2) Số lượng phần tử không hạn chế 3) Chỉ có nhu cầu xử lý đa thức nhớ a) Giải thích lý chọn CTDL định nghĩa b) Viết chương trình ước lượng giá trị đa thức P(x) biết x c) Viết chương trình rút gọn biểu thức (gộp phần tử số mũ) Câu (4 điểm) Cho nhị phân tìm kiếm có khóa số nguyên hình vẽ 25 20 15 Anh (chị) hãy: 39 30 21 31 40 35 1) Viết dạng cài đặt trỏ Root trỏ trỏ tới gốc 2) Tìm đỉnh có khóa x 3) Nêu phương pháp để loại bỏ đỉnh x = 39 cây, cho sau loại bỏ đỉnh nhị phân tìm kiếm 4) Hiển thị 5) Hủy ……………………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ế