大学数据结构演示文档.pptVIP

. . １.８.３ 选择类排序法 （1）简单选择排序法最坏情况需要n(n-1)/2次比较； （2）堆排序法 最坏情况需要O(nlog2n)次比较。 . 在深度为7的满二叉树中，叶子结点的个数为______。 A）32 　　B）31 　　C）64 　　D）63 对下列二叉树： 进行中序遍历的结果是______。 A）ACBDFEG 　　 B）ACBDFGE 　　 C）ABDCGEF 　　 D）FCADBEG F C E A D G B . 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为_______。 A）n+1 B）n-1 C）2n 　D）n/2 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为_______。 A）219 B）221 C）229 D）231 一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 。 设一棵完全二叉树共有839个结点，则该二叉树中有 个叶子结点。 . 对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为_______。 A）log2n B） n/2 C） n D） n+1