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

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

技校网更新时间：2021-06-12 10:32:00 解决时间：2017-05-21 13:21

（五）线性表的检索

1.熟练掌握顺序检索的概念，算法，时间复杂度；

2.熟练掌握二分检索的概念，算法，时间复杂度；

3.掌握散列法：

（1）掌握基本概念；

（2）理解散列函数的构造方法；

（3）掌握冲突的处理：拉链法，开地址法，算法。

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

类似问题答案

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

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

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

（七）树表检索1.掌握二叉排序树的概念，插入，删除运算；2.掌握佳二叉排序树的概念，建立方法，算法；3.理解平衡二叉排序树（AVL）的概念，构造方法（如何调整。）(阅读详细内容)

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

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

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

（二）顺序表1.熟练掌握线性表（向量）的定义，操作，算法；2.熟练掌握栈的定义，操作，算法；3.熟练掌握队列的定义，操作，算法。(阅读详细内容)

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

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

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

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

2017年西北师范大学专升本计算机科学与技术熟练掌握二叉树的存储表示

3.熟练掌握二叉树的存储表示（1）二叉链表（2）完全二叉树的顺序存储；(阅读详细内容)

2017年西北师范大学专升本计算机科学与技术操作系统的基本概念

（一）操作系统的基本概念1.理解操作系统的定义、特征及设置操作系统的目的；2.了解操作系统在计算机系统中的地位、操作系统的形成和发展；3.掌握多道程序设计和虚拟处理机的基本原理；4.了解操作系统的分类；掌握分时系统的特征。5.了解研究操作系统的几种不同观点。(阅读详细内容)