weixin_42060159的博客

本人计算机方向研二在读——数据结构专业课可一对一辅导 有辅导经验 直系学长 无中介机构 数据结构专业课137分价格可以商量 代码重点梳理 重点题梳理 全程答疑加我qq1766170209

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

如果只考虑有序树的情形，那么具有7个结点的不同形态的树共有（）棵。A 132B 154C 429D 均不正确答案：A解析过程：结论一：具有n个结点有不同形态的树的数目和具有n-1个结点互不相似的二叉树的数目相同分析结论一：将树转化为二叉树时，根结点右子树为空，所以除根结点而外只有左子树，其不相似的二叉树的等价于不相似的左子树。具有n个结点互不相似的二又树的数目为：（卡特兰数）从零开始，卡特兰数的前几项为：1,1,2,5,14,42,132,429,1430,4862,16796,5