ĐẠI HỌC THÁI NGUYÊN Môn thi: Cấu trúc dữ liệu và giải thuật; Hệ: Chính quy Thoi gian chuan bi: 45 phút, không kê thời gian giao đê Mã đề thi: 25 Câu I 1 điểm Thế nào là câu trúc
Trang 1ĐẠI HỌC THÁI NGUYÊN
Môn thi: Cấu trúc dữ liệu và giải thuật; Hệ: Chính quy
Thoi gian chuan bi: 45 phút, không kê thời gian giao đê
Mã đề thi: 25
Câu I (1 điểm)
Thế nào là câu trúc đữ liệu tiền định(định sẵn) của ngôn ngữ lập trình bậc cao? Cho
ví dụ minh họa
Câu 1(2 điểm)
Cho một danh sách liên kết đơn có n phần tử, các phân tử là các số nguyên Hãy:
Viết dạng cài đặt của danh sách, và viết chương trình con đảo nhóm k phan tử đầu
và nhóm k phân tử cuối của danh sách cho nhau Biết rằng: n >2k
Câu 2 ( 4 điểm)
Cho một cây đa phân bất kỳ các đỉnh chứa các số nguyên Anh(chị) hãy:
1) Viết dạng cài đặt của cây bởi danh sách các con của mỗi đỉnh
2) Viết các chương trình con tương ứng với các yêu cau sau:
a) Tạo một cây (điều kiên dừng nhập là: nhập số <0)
b) Tính số đỉnh trên cây
c) Tính chiều cao của cây d) Tìm kiếm xem trên cây có chứa đỉnh có thông tin = x không? (x là số nguyên nhập từ bàn phím)
Thí sinh không được sử dụng tài liệu, không ghỉ vao dé thi
CB coi thi không giải thích gì thêm và nộp lại dé thi cho phòng chức năng theo quy chế của bộ