College name: College of Computer Science and Technology
Major code and name: 081200 Computer Science and Technology
Subject code and name: XXX Data structure and program design
Total score of test paper: 150
Examination time: 180 minutes
[Objectives]
1. Master the basic concepts, principles and methods of data structure.
2. Master the logical structure, storage structure and implementation of basic operations of data, and be able to analyze the basic time complexity and space complexity of algorithms.
3. Be able to use the basic principles and methods of data structure to analyze, judge and solve relevant theoretical and practical problems, and have the ability to design and implement algorithms in C language.
4. Data structure and program design basis account for 50% of the total score of the test paper respectively.
[Data structure part (50%)]
1、 Linear table
(1) Definition and basic operation of linear table
(2) Implementation of linear table
1. Sequential storage
2. Linked storage
3. Application of linear meter
2、 Stack, queue and array
(1) Basic concepts of stack and queue
(2) Sequential storage structure of stack and queue
(3) Chained storage structure of stack and queue
(4) Application of stack and queue
(5) Compressed storage of special matrices
3、 Tree and binary tree
(1) Basic concepts of trees
(2) Binary tree
1. Definition and main characteristics of binary tree
2. Sequential storage structure and linked storage structure of binary tree
3. Traversal of binary tree
4. Basic concept and construction of threaded binary tree
(3) Trees and forests
1. Storage structure of tree
2. Conversion between forest and binary tree
3. Traversal of trees and forests
(4) Application of tree and binary tree
1. Binary sort tree
2. Balanced binary tree
3. Huffman tree and Huffman coding