一、图的基本概念 二、图的存储结构 三、图的遍历 四、生成树 五、最短路径 六、拓扑排序 七、关键路径

一、基本概念 1、两个结点间的路径 2、由一个结点到另一个结点之间的分支构成

模块一 绘制背景、白云和山 模块二 绘制树、草和花 模块三 绘制小猪和伞

一、单选题 [判断下列各个叙述的正误。对，在题号前的括号内填入\\；错，在题号前的括号内填入\\ ] （每小题 3 分，共 24 分） ( ) (1) 有 n 个结点的不同的二叉树有 n！棵。 ( ) (2) 直接选择排序是一种不稳定的排序方法

10-1 什么是静态索引结构？什么是动态索引结构？它们各有哪些优缺点？ 【解答】 静态索引结构指这种索引结构在初始创建，数据装入时就已经定型，而且在整个系统运 行期间，树的结构不发生变化，只是数据在更新

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

4.1 用节点导纳矩阵行列式表示的网络函数 4.2 无源网络入端阻抗的拓扑公式 4.3 无源网络转移函数的拓扑公式 4.4 Y参数的拓扑公式 4.5 用补树阻抗积表示的拓扑公式 4.6 不定导纳矩阵的伴随有向图 4.7 有源网络的拓扑公式

2 .1 图论的图和图论基本术语 2.2 树、割集 2.3 图的矩阵表示 2.4 基尔霍夫定律的矩阵形式和支路电压电流关系的矩阵形式

观赏植物的定义:凡是有美丽的花朵、茎、叶、果实或树姿优美,可供观赏或装 饰使用者,都称之为观赏植物 观赏植物可布置公园,美化庭院,在各种庆典集会或社会交际时,也可以插花、 盆景、花蓝、花圈等,布置会场或作为礼物互相馈赠。 观赏植物学课程的学习方法

一、判断题:(正确打√,错误打×)(共10分) 1.C语言中的局部静态变量是在动态存储区内分配的。 2.带有叶节点的二叉树的前序遍历序列与中序遍历序列不可能相同。 3.一个有序表的折半查找,当表长n较大时,平均查找长度是In(n) 4.下面是二维数组的说明: