Đề thi hết học phần môn cấu trúc dữ liệu và giải thuật mã 25

Chia sẻ: Quang Tran | Ngày: | Loại File: DOC | Số trang:2

0
68
lượt xem
12
download

Đề thi hết học phần môn cấu trúc dữ liệu và giải thuật mã 25

Mô tả tài liệu
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tham khảo tài liệu 'đề thi hết học phần môn cấu trúc dữ liệu và giải thuật mã 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ả

Chủ đề:
Lưu

Nội dung Text: Đề thi hết học phần môn cấu trúc dữ liệu và giải thuật mã 25

  1. ĐẠ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 dữ liệu và 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: 25 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ố
  2. 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Ó THỂ BẠN MUỐN DOWNLOAD

Đồng bộ tài khoản