凤凰小说网

第331章 嗨（第1页）

3.数组

（1）一维数组和二维数组的存储；

（2）矩阵的压缩存储的基本概念；

（3）对称矩阵、对角矩阵以及三角矩阵的压缩存储。

4．堆栈与队列

（1）堆栈与队列的基本概念与基本操作；

（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理；

（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的

算法设计；

（4）堆栈和队列在解决实际问题中应用。

5．树与二叉树

（1）树与二叉树的基本概念、基本特征和名词术语；

（2）完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用；

（3）二叉树的顺序存储结构与二叉链表存储结的基本原理；

（4）二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉

树在以二叉链表作为存储结构基础上各种遍历算法（包括非递归算法）的设计与

应用；

（5）二叉排序树的基本概念、建立（插入）、查找以及平均查找长度（ASL）

的计算。

6．图

（1）图的基本概念、名词术语；

（2）图的邻接矩阵存储方法和邻接表（含逆邻接表）存储方法的构造原理

及特点；

（3）图的深度优先搜索与广度优先搜索；

（4）最小（代价）生成树、最短路径、AoV网与拓扑排序的基本概念。

7．文件及查找

（1）顺序查找法以及平均查找长度（ASL）的计算；

（2）折半查找法以及平均查找长度（ASL）的计算，包括查找过程对应的

“判定树”的构造。

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

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

8．内排序

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

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

复杂度计算；

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

（3）选择排序法；

（4）冒泡排序法；

（5）谢尔排序法；

（6）快速排序法；

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

9．c程序的基本结构

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:无所谓，她全能我摆烂  直播许愿：一种不顾人死活的灵验  伊藤佐里探案  惊世狂妃：小废物她是全能大佬  贺平安  最后我和师弟好上了  [文野同人] 横滨禁止拆迁  灵明使  上战场后，咸鱼太子妃亮出热武器  顾总的恋恋不忘  长生，重生熊妖，苟到天荒地老！  我是全宗门的白月光  赌徒，老千往事  让你送快递，你竟去镇压天道  只想亏钱的我，带动文明进步  始终无人再似她  岁千秋  穿书后，我成了女主们的大姐头  [柯南同人] 酒厂教父教你做人  [综漫] 身为直男却成了乙女游戏主角