爱尚小说网

第331章 嗨！（第2页）

（3）散列（Hash）表的构造、散列函数的构造，散列冲突的基本概念、处

理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。

8．内排序

（1）排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程

中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间

复杂度计算；

（2）插入排序法（含折半插入排序法）；

（3）选择排序法；

（4）冒泡排序法；

（5）谢尔排序法；

（6）快速排序法；

（7）堆积排序法，包括堆积的定义与构造。

9．C程序的基本结构

（1）C语言的特点；

（2）C程序的基本组成。

10．C语言常量、变量和表达式

（1）常量：数字常量、字符常量和字符串字面量；

（2）变量：变量名和变量类型，变量的赋值和类型转换；

（3）算术表达式：算术运算符、增量（自增）和减量（自减）运算符、位

运算和复合赋值运算符；

（4）强制类型转换；

（5）数据输入输出函数；

（6）常量的符号表示方法：常量宏、枚举常量。

11．C语言条件语句和开关语句

（1）关系运算符和逻辑运算符；

（2）运算符的优先级；

（3）逻辑表达式；

（4）条件语句：条件、复合语句、条件语句的嵌套和级联、条件运算符和

条件表达式；

（5）switch语句。