北航软件学院考研大纲(3)

2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造；

3．B-树和B+树的基本概念，B-树的插入与查找；

4．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。

七、内排序

1．排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算；

2．插入排序法(含折半插入排序法)；

3．选择排序法；

4．(起)泡排序法；

5．谢尔(Shell)排序法；

6．快速排序法；

7．堆积(Heap)排序法，包括堆积的定义与构造；

8．二路归并排序法。

“C语言程序设计”部分

一、C语言基本知识

1．C语言的特点以及C语言程序的组成；

2．数据类型，包括整型、实型、字符型等常量与变量和变量的赋值；用typedef定义类型；

3．各种类型数据之间的混合运算；

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新高等教育北航软件学院考研大纲(3)全文阅读和word下载服务。