用n个值构造一棵二叉排序树，它的最大深度为

3.熟练掌握单链表的插入、删除和查询算法...元素删除、元素查找、测表空、求表长等单 链表的基本操作算法有了进一步的知道... 5.2 直接推导dft的弊端及优化的方法 dft的运算量 5.2.1 dft的运算量 dft运算量的推断 5.2.2 减少运算工作量的方式 5.3 按时间抽取的基2-fft算法 算法原理 按时间抽取基-2fft算法与直接换算dft运算量的相当 按时间抽取的fft算法的特性 按时间抽取fft算法的其他方式流程图 5.3.1 算法原理 蝶形运算 以8点为例第一次按奇偶分解 蝶形运算量比较 进一步按奇偶分解 以8点为例第二次按奇偶分解 算法原理 以8点为例第三次按奇偶分解 5.3.2 按时间抽取基2-fft算法与直接换算dft运算量的相当 fft算法与直接dft算法运算量的相当 5.3.3 按时间抽取的fft算法的特征 序列的倒序排列 倒位序的树状图（n 8） 码位的倒位序 n 8 倒位序的变址处理（n 8） 同址运算（原位运算） 观察原位运算规律 蝶形运算两结点间的距离 的确认 5.4 按频率抽取的基2-fft算法 算法原理 5.4.1 算法原理 蝶形运算 例 按速率抽取 n 8 5.4.2 频率抽取法与时间抽取法的异同 频率抽取法输入是自然排序，输出是倒位序的查找第一个相等的元素，也就是说等于查找key值的元素有好多个，返回某些元素更上面的元素下标

参考答案8、12、14[考点] 二分查找算法

[解析] 所非常元素下标依次为：(15+1)/2=8；(9+15)/2=1...

查看详解

进入题库练习

2.填空题设有向图G的邻接矩阵为A，如果＜Vi，Vj＞是图中的一条弧，则A[i][j]的值为______。

参考答案1[考点] 有向图与邻接矩阵转换

[解析] 如果＜Vi，Vj＞是图中的一条弧，则A[i][j]的值为1。

进入题库练习

3.填空题在一棵度为3的树中，度为3的结点数为1个，度为2的结点数为2个，度为1的结点数为3个，则度为0的结点数为______个。

参考答案5[考点] 树的叶子结点个数，树的度，结点的度

[解析] 度为3的树，度为3的节点一个，产生3个子树(孩子结点)...

查看详解

进入题库练习

4.填空题某二叉树的中序遍历序列为BACDEFGH，后序遍历序列为BCAEDGHF构造二叉排序树，则根节点F的左子树上共有______个结点。

参考答案5[考点] 根据二叉树的中、后数组求某节点的左子树

[解析] 由中序序列可知F左边序列为F的左子树上元素节点，可...

查看详解

进入题库练习

5.填空题含有n个顶点的连通图中的任意一条简单模式构造二叉排序树，其最大长度为______。

参考答案n-1[考点] 连通图简单路径长度

[解析] 含有n个顶点的连通图中的任意一条简单模式，其最大长度为n-1。

进入题库练习

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-131688-1.html