笔趣阁

手机浏览器扫描二维码访问

第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)选择排序法;

热门小说推荐
娇妻太水嫩,总裁宠上瘾

娇妻太水嫩,总裁宠上瘾

我好痛,司慕哥哥,救我!在她危机四伏之时,梦中的男神从天而降,为了抱住他大腿,她开启了惊天地泣鬼神般的追夫模式。婚后司慕哥哥,有人欺负我。第二天,欺负她的人,惨遭报复,爬到她面前跪地求饶。某女纳闷,这个霸道冷情的男人,怎么一夜间,像变了个人,无时无刻要把她宠上天!少爷,少奶奶把您的名表打包扛出去低价卖了!某少微微眯眸她高兴就好。隔天,管家匆匆跑来少爷,少奶奶把您给卖了!某少...

进球万岁

进球万岁

我要不断的进球,进球进球进球!刷数据?是的,如果可以的话,我巴不得每场比赛都能帽子戏法。这是一本关于进球至上的书,这也是一本关于王者归来的故事。猪头七2018年全新力作!...

王妃心尖,病娇坏王爷!

王妃心尖,病娇坏王爷!

病弱王爷保家卫国?开玩笑!弱爆王妃调香高手?竟扯淡!可是,相传得传世至宝摄魂香居然被王爷和王妃拿来熏库房王爷,他们说你是病秧子嗯王爷一拳打断了一棵碗口粗的树桩王爷,他们还说你瘦成皮包骨嗯王爷抱着王妃回了房间王爷,他们还说还说你不行!他们是谁,本王定要打的他爹娘媳妇小妾都不认得他!...

饕餮娇气包在八零

饕餮娇气包在八零

云小九是一只小凶兽,每天除了吃,就是嘤嘤嘤,有天不小心穿进一本年代文里。  云家一连生了八个孙子,好不容易得来一个大孙女,全家上下都当金疙瘩疼着宠着。  村民以为云家孙女肯定很凶,毕竟他们一家子极品,家里的大鹅都见人就叼。  直到云家大婶子抱着刚满月的云小九出来遛弯,小奶团子粉粉嫩嫩,睫毛又翘又长,大眼睛随时包着两泡金豆豆,要哭不哭,萌人一脸血。  大婶子,小九这是怎么了?  云家大婶子看云小九一眼,着急往家赶,遭了,又饿了。  自从小凶兽来到云家,云家发生了翻天覆地的变化。  好吃懒做悍妇妈妈起...

王爷狠狠疼:爆笑小邪妃

王爷狠狠疼:爆笑小邪妃

为了逃避追杀,贺兰玖躲入水底,一不小心看见了某妖孽的果体。她嘴贱问哥哥,你那个有舌头长吗?一句话引发血案,她被妖孽毁了清白!这下梁子结大了!等妖孽落难了,她又狠阴了他一把。得逞后,她阴险笑了你毁我清白,我让你不举,公平吧。妖孽反击那我们就凑成对吧。!!!妖孽宣言本王可以欺负你,但,别人不行!...

每日热搜小说推荐