一棵高度为h的满二叉树中结点的个数为____。
hhh-1+1
A. 2 B. 2-1 C. 2
已知一棵二叉树的先序遍历序列为ABCDEFG,中序遍历序列为:CBDAFEG,则该二叉树的后序遍历序列是( )．
A．CDBFGEA B．CDFGBEA C．CDBAFGE D．CDBFEGA 具有100个结点的完全二叉树，其中含有__________个度为1的结点。
B. 0 C. 2 D. 不确定
已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为:HFIEJGK,则该二叉树的右子树的根是( )．
A．Ｅ B．Ｆ C．Ｇ D．Ｊ 如下左图所示二叉树的中序遍历序列是____
A. abcdgef B. dfebagc C. dbaefcg D. defbagc
一棵二叉树如上右图所示，其中序遍历的序列为____
A．abdgcefh B．dgbaechf C．gdbehfca D．abcdefgh 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该 ( ) A.只有左子树上的所有结点 B.只有左子树上的部分结点 C.只有右子树上的所有结点 D.只有右子树上的部分结点 在一非空二叉树的中序遍历序列中，根结点的右边应该____。
A. 只有右子树上的所有结点 B.只有右子树上的部分结点 C. 只有左子树上的部分结点 D. 只有左子树上的所有结点 有一棵树如下左图所示，回答下列问题：
⑴这棵树的根结点是_k1___; ⑵这棵树的叶子结点是_k2,k4,k5,k7___ ⑶结点k3的度为_2___; ⑷这棵树的度为_3___
⑸这棵树的深度为_4__; ⑺结点k3的孩子结点是_ k5,k6_ ⑻结点k3的双亲结点是__ k1__
由上右图所示的二叉树，回答以下问题。
⑴ 其中序遍历序列为____ ⑵ 其先序遍历序列为____ ⑶ 其后序遍历序列为____ (4) 该二叉树对应得森林是____
某二叉树的先序遍历序列为abdgcefh,中序遍历序列是dgbaechf, 请画出该二叉树并给出其后序遍历序列。gdbehfca
如下左图所示 ,以数据集{4，5，6，7，10，12，18}为结点权值所构成的二叉树为_哈夫曼树___，其带权路径长度为_165___。
对如上右图所示的树，该树的高度为__________，该树的度为__________，结点E的层次为__________，结点H的双亲为__________，结点H的兄弟为__________，结点B的度为__________。 若二叉树中度为2的结点有15个，该二叉树则有 16 个叶结点。
若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有 34 个结点。
二叉树的前序遍历序列为A，B，C，E，F，D，G，H，中序遍历序列为A，E，C，F，B，G，D，H，其后序遍历序列为 。
k
一个深度为k的二叉树，当具有2-1个结点时称之为_满二叉树。 下面关于哈夫曼树的说法，不正确的是 ( )
A.对应于一组权值构造出的哈夫曼树一般不是唯一的 B.哈夫曼树具有最小带权路径长度 C.哈夫曼树中没有度为1的结点
D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点 在如图所示的表达式二叉树中，按中序遍历得到的序列为__________。
第六章 图
一个具有n个顶点的无向连通图至少有_n-1___条边，所有顶点的度数之和等于所有边数的2_倍。 6.2 在有向图的邻接矩阵中，第i行中1的个数为第i个顶点的_出度__。第i列中1的个数为第i个顶
点的_入度__。
6.3 一个无向图有n个顶点和e条边，则所有顶点的度的和为_2e。具有n个顶点的无向完全图的边数为
__n(n-1)/2__。具有n个顶点的有向完全图的弧个数为__ n(n-1)_。 6.4 设连通图G的顶点数为n，则G的生成树的边数为__ n-1 。
6.5 若无向图中有e条边，则表示该无向图的邻接表中就有_2e 个结点。
6.6 Dijkstra算法是按_路径长序依次递增__的次序产生一点到其余各顶点最短路径的算法。
6.7 可以进行拓扑排序的有向图一定是_无环的_。在拓扑排序序列中第一个顶点一定是__入度为零_的顶点。
6.8 设一个无向图为如下左图所示，画出该图的邻接表和邻接矩阵；写出从顶点A出发进行深
度优先和广度优先搜索得到的顶点序列。
?123??1?2?3?22???1 2???23
?3?2?3??133?6.9 设一个无向图为G=(V,E),其中V={v1,v2,v3,v4，v5,v6,v7 }，
E={(v1,v2),(v1,v3),(v2,v4),(v2,v5), (v3,v6),(v3,v7),(v6,v7)},画出该无向图，画出其邻接表和邻接矩阵，写出从顶点v1出发进行深度优先和广度优先搜索得到的顶点序列。 6.10 设一个无向图为G=(V,E),其中V={v1,v2,v3,v4，v5,v6 }，其邻接矩阵如上右图所示： (1)画出该无向图;
(2)画出其邻接表和邻接矩阵;
(3)写出从顶点v1出发进行深度优先和广度优先搜索得到的顶点序列; (4)分别用Prim和Kruskal算法,从顶点v1顶点出发，写出求该网的最小生成树的产生过程。 6.11 设一个图为G=(V,E),其中V={a,b,c,d,e,f}，
E={
(1)画出该图;
(2)画出其邻接矩阵和邻接表;
(3)写出从顶点a出发进行深度优先和广度优先搜索得到的顶点序列;
对如下无向图，分别用Prim和Kruskal算法,分别从顶点1和顶点a出发，写出求该网的最小生成树的产生过程。
11
6 ② 21
6 4
2 10
④ 19
3
①
7
⑤
10
⑦
8
③
⑥
对下图，写出拓扑有序序列？
B2E5AD4C1a3
F 6
对下图所示的带权1有向图，利用Dijstra算法求出从源点A到其余各顶点的最短路径及其长度。
1
25 BE10 A11216 3 D47 2 512 4 C3
10
F 8
第七章 查找
用顺序查找法在具有ｎ各结点的线性表中查找一个结点所需的平均查找时间为（ ）。
ＡＯ(n) (nlog2n) (n) (log2n) 使用折半查找，线性表必须（ ）。
Ａ、一顺序方式存储 Ｂ、以链式方式存储，且元素已按值排好序 Ｃ、以链式方式存储 Ｄ、以顺序方式存储，且元素已按值排好序 采用顺序查找法查找长度为n的线性表时，每个元素的平均查找长度为____。 A. n B. n/2 C. （n+1）/2 D. (n-1)/2 顺序查找法适合于存储结构为____ 的线性表。
A．散列存储 B. 顺序存储或链式存储 C. 压缩存储 D. 索引存储
采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为____。
2
A. O(n) B. O(nlog2n) C. O(n) D. O(log2n)
采用顺序查找法检索长度为n的线性表，则检索每个元素的平均比较次数为_n-i+1_。 有一个有序表为：(1,3,9,12,32,41,45,62,75,77,82,95,100),当折半查找值82的结点时，经过__________次比较后查找成功。
A. 1 B. 2 C. 4 D. 8
折半查找有序表{6,15,30,37,65,70,72,89,99},若要查找元素37，需要依次与表中元素____进行比较。
A. 65，15，37 B. 68，30，37 C. 65，15，30 D. 65，15，30，37 已有序表为（20，18，24，35，47，50，62，83，90，115，134），当用折半法查找90时，需要进行_2_ 次查找可确定成功。查找47时需进行_4_ 次查找可确定成功，查找100时，需进行_4__ 次查找才能确定不成功。
按序列{60,17，38，40，7，32，73，65，85}的输入顺序建立一颗二叉排序树. （1）画出该二叉排序树；
（2）在（1）的基础上插入结点80后，画出对应的二叉排序树; (3) 在（2）的基础上删除结点38后，画出对应的二叉排序树。
按序列（53，49，26，78，63，35，19，99）的输入顺序建立一颗二叉排序树. （1）画出该二叉排序树；
相关推荐：
loading