精英小说网

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

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

热门小说推荐
官道征途:从跟老婆离婚开始

官道征途:从跟老婆离婚开始

妻子背叛,对方是县里如日中天的副县长!一个离奇的梦境,让李胜平拥有了扭转局势的手段!即将被发配往全县最穷的乡镇!李胜平奋起反击!当他将对手踩在脚下的时候,这才发现,这一切不过只是冰山一角!斗争才刚刚开始!...

千里宦途

千里宦途

普通人只要有机会,也可以封侯拜相。看王子枫一个普通的小人物,如何抓住机会搅动风云。每个人都可能是千里马。...

误入官路

误入官路

周胜利大学毕业后,因接收单位人事处长的一次失误延误了时机,被分配到偏远乡镇农技站。他立志做一名助力农民群众致富的农业技术人员,却因为一系列的变故误打误撞进入了仕途,调岗离任,明升暗降,一路沉浮,直至权力巅峰...

医道官途

医道官途

天才中医凌游,在大学毕业后为逝世的爷爷回村守孝三年,并且继承了爷爷生前经营的医馆三七堂。可突然有一天,一群大人物的到来,让他的人生出现了转折,本想一生行医的他,在经历了一些现实的打击之后,他明白了下医医人,上医医国的道理,为了救治更多的人,从而毅然决然的走向了官场,游走在政军商等各种圈子。从赤脚郎中,到执政一方,从懵懂青涩,到老成练达,看凌游如何达成他心中安得广厦千万间,大庇天下寒士俱欢颜的崇高理想。...

永恒之门

永恒之门

关于永恒之门神魔混战,万界崩塌,只永恒仙域长存世间。尘世罹苦,妖祟邪乱,诸神明弃众生而不朽。万古后,一尊名为赵云的战神,凝练了天地玄黄,重铸了宇宙洪荒,自碧落凡尘,一路打上了永恒仙域,以神之名,君临万道。自此,他说的话,便是神话。...

官场:扶摇直上九万里

官场:扶摇直上九万里

朝中无人莫做官,重活一世的秦毅不是这样认为。机遇来自于谋划,时时为朝前铺路,才能高官极品!上一世,含冤入狱,前途尽毁,孤独终老。这一世,从救省城下来的女干部开始,抓住每一个机遇,加官进爵,弥补遗憾,扶摇直上九万里!...

每日热搜小说推荐