已解决问题

2017年西北师范大学专升本计算机科学与技术树形结构

2017年西北师范大学专升本计算机科学与技术专业考试大纲树形结构

技校网更新时间：2021-08-11 00:54:00 解决时间：2017-05-22 13:21

检举

满意答案

（六）树形结构

1.熟练掌握树和二叉树的概念；

2.掌握树（林）与二叉树的相互转换；

3.熟练掌握二叉树的存储表示

（1）二叉链表

（2）完全二叉树的顺序存储；

4.熟练掌握二叉树与树的周游（遍历）的概念，各种周游方法；

5.掌握二叉树遍历的算法；

6.理解二叉树中其他算法（结点统计，高度计算，左右子树交换等）。

??????????? 2017-05-22 13:21

检举

类似问题答案

2017年西北师范大学专升本计算机科学与技术树形结构

（六）树形结构1.熟练掌握树和二叉树的概念；2.掌握树（林）与二叉树的相互转换；3.熟练掌握二叉树的存储表示（1）二叉链表（2）完全二叉树的顺序存储；4.熟练掌握二叉树与树的周游（遍历）的概念，各种周游方法；5.掌握二叉树遍历的算法；6.理解二叉树中其他算法（结点统计，高度计算，左右子树交换等）。(阅读详细内容)

2017年西北师范大学专升本计算机科学与技术数据结构的概念

（一）数据结构的概念1.熟练掌握什么是数据结构（逻辑结构，存储结构，运算）；2.掌握算法，算法分析，算法特性；3.理解算法与程序的差别。(阅读详细内容)

2017年西北师范大学专升本计算机科学与技术用户与操作系统的接口

（二）用户与操作系统的接口1.理解作业，作业步，作业流的概念；2.掌握脱机作业控制方式，联机作业控制方式；3.了解系统功能调用。(阅读详细内容)

2017年西北师范大学专升本计算机科学与技术线性表的检索

（五）线性表的检索1.熟练掌握顺序检索的概念，算法，时间复杂度；2.熟练掌握二分检索的概念，算法，时间复杂度；3.掌握散列法：（1）掌握基本概念；（2）理解散列函数的构造方法；（3）掌握冲突的处理：拉链法，开地址法，算法。(阅读详细内容)

2017年西北师范大学专升本计算机科学与技术文件管理系统

（六）文件管理系统1.理解文件和文件系统的概念；2.了解文件的基本类型及文件系统的基本功能；3.理解文件的逻辑结构（记录式文件，流式文件）；4.理解文件的物理结构（连续结构，串连结构，索引文件）；5.掌握文件的存取方法（顺序存取法，直接存取法，按键存取法）；6.理解文件结构，文件存储设备和存取法的关系；7.掌握简单的文件目录，二级目录，多级目录；8.掌握文件(阅读详细内容)

2017年西北师范大学专升本计算机科学与技术排序

（四）排序1.掌握排序的概念，内排序和外排序，排序算法的稳定性；2.掌握内排序的分类；3.熟练掌握各种排序的基本思想，例子，算法，稳定性，时空复杂度。(阅读详细内容)

2017年西北师范大学专升本计算机科学与技术链表

（三）链表1.熟练掌握链表的概念及其特点；2.熟练掌握单链表的概念，存储表示，查找，输入，删除等运算和算法；3.熟练掌握双链表的概念，存储表示，查找，输入，删除等运算和算法。(阅读详细内容)

2017年西北师范大学专升本计算机科学与技术考试内容

二、考试内容《数据结构》部分（一）数据结构的概念1.熟练掌握什么是数据结构（逻辑结构，存储结构，运算）；2.掌握算法，算法分析，算法特性；3.理解算法与程序的差别。（二）顺序表1.熟练掌握线性表（向量）的定义，操作，算法；2.熟练掌握栈的定义，操作，算法；3.熟练掌握队列的定义，操作，算法。（三）链表1.熟练掌握链表的概念及其特点；2.熟练掌握单链表的概念，(阅读详细内容)

已解决问题

2017年西北师范大学专升本计算机科学与技术树形结构

满意答案

类似问题答案

相关阅读

友情链接

联系我们

关于我们

网站版权与免责声明