1. 顺序表的表示和基本操作的实现算法 2. 单链表、循环链表、双向链表的表示和基本操作的实现算法 3. 栈的表示和基本操作的实现算法 4. 循环队列、链队列的表示和基本操作的实现算法 三、数组、递归 1. 数组的存储方式 2. 特殊矩阵的压缩存储 3. 递归思想的特点 4. 递归算法和递归函数 四、树和二叉树 1....
《数据结构与操作系统》入学考试总分150分,包括两部分内容:其中数据结构考试主要涉及线性结构、树、图、查找和排序中的典型数据结构和算法,要能够针对具体问题进行分析,选择正确的逻辑结构、设计合理的存储结构、提出解决问题的方法或算法,并能对所选方法和算法的正确性、复杂性进行分析,占80分;操作系统考试主要涉及基本...
(二) 专业基础能力测试(满分为30分) 1. 考核内容:高级语言程序设计知识(考核范围见研究生院网站)。 2. 考核方式:考生随机抽取试题在规定时间内进行作答。 (三) 专业综合能力测试(满分为60分) 1. 考核内容:体现创新能力、学科前沿、研究方法,重点考察考生的学术创新潜质等。 2. 考试形式: (1) 考生介绍本科...
2022年天津理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案) 一、选择题 1、下述文件中适合于磁带存储的是( )。 A.顺序文件 B.索引文件 C.哈希文件 D.多关键字文件 2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址,因为哈希函数是一对一的关系,则选择好的( )方法是...