TAILIEUCHUNG - Đề thi hết môn Cấu trúc dữ liệu và giải thuật (Đề 25)

Tham khảo tài liệu đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 25) , 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 Câu 1 (1 điểm) Thế nào là cấu trúc dữ 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 phần 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 cầu 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) Hết . Thí sinh không được sử dụng tài liệu, không ghi vào đề thi CB coi thi không giải thích gì thêm và nộp lại đề thi cho phòng chức năng theo quy chế của bộ

• Cơ sở dữ liệu
• đề thi tin hết học phần
• đề thi cấu trúc dữ liệu
• giải thuật
• cây nhị phân
• binary tree
• cách cài đặt cây nhị phân
• Đề thi hết môn Tin học đại cương
• Câu hỏi Tin học đại cương
• Tài liệu thi Tin học đại cương
• Ôn thi Tin học đại cương
• Bài tập Tin học đại cương
• Luyện thi Tin học đại cương
• đề thi kinh tế phát triển
• đề thi kinh tế lượng
• đề thi tin học đại cương
• đề thi quản trị học
• trắc nghiệm kiểm toán
• giáo trình tin học
• lý thuyết thống kê
• đề cương kinh tế vi mô
• đề thi tin học
• tin học căn bản
• đề thi học phần tin học
• Thông tin vệ tinh
• Câu hỏi thi Thông tin vệ tinh
• Đề thi Thông tin vệ tinh
• Đề kiểm tra Thông tin vệ tinh
• Trắc nghiệm Thông tin vệ tinh
• Ôn tập Thông tin vệ tinh