weixin_42060159的博客

设有6个有序表A、B、C、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。给出完整的合并过程，并求出最坏情况下比较的总次数。解析：归并排序过程中最坏的情况：归并双方都比到了最后一个元素才得出完整次序。因为每次比较都得到一个元素次序，如果存在一方比较完，另一方有剩余，则比较次数=得到的已有次序元素的个数，剩余的不需要比较直接放到元素后面即可。故要想比较次序最多，则双方都比到了最后

1、设F是一个森林，B是由F变换来的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有(n+1)个。解析：森林中每棵树的根结点从第二个开始依次连接到前一棵树的根的右孩子，因此最后一棵树的根结点的右指针为空。另外，每个非终端结点，其所有孩子结点在转换之后，最后一个孩子的右指针也为空。只要是非终端结点(每棵树根节点也算) 那么他就有孩子 那么他肯定有一个右指针域为空 再加个根节点右指针域为空。n+1举例：2、已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右

存取结构是在一个数据结构.上对查询操作的时间性能的–种描述，通常有两种存取结构:顺序存取和随机存取存取结构考虑了存储与读取(查找);存储结构只考虑存储(写入)。

斐波那契数列规律是从第三个数开始每个数是前两个数的和递归:#include ＜stdio.h＞int Fibon(int n){if (n < 0){printf("n is error!\n");return -1;}else if(n＜2) return n == 0? 0:1;else if（n＞=2)return Fibon(n-1) + Fibon(n-2);}int main(){int n;print("输入查询的第几个数")scanf("%s