- 博客(7)
- 收藏
- 关注
RSS订阅转载 二叉树在线索化后，仍不能有效求解的问题是（）
二叉树在线索化后，仍不能有效求解的问题是（D） A先序线索二叉树中求先序后继B中序线索二叉树中求中序后继C中序线索二叉树中求中序前驱 D后序线索二叉树中求后序后继 先序遍历（中左右）、中序遍历（左中右）的最后访问的节点都是左或右叶节点，叶节点是没有子树的，所以两个指针域空出来了，可以存放线索指针。但是后续遍历（左右中），最后访问的是子树的根节点，而子树根节点的两个指针域...
2018-12-01 21:48:55
17611
14
转载 若二叉树采用二叉链表作存储结构，要交换其所有分支结点的左右子树的位置，采用（）遍历方法最合适？
若二叉树采用二叉链表作存储结构，要交换其所有分支结点的左右子树的位置，采用（）遍历方法最合适？A前序B中序C后序D按层次 答案：C用二叉链表存储结构也就是左孩子右兄弟的存储结构。后序遍历比较合理。正常的逻辑应该就是：做好当前结点子树内部的交换，然后交换当前结点的左右子树。刚好符合后序遍历的算法逻辑。1. 交换好左子树2. 交换好右子树3. 交换左...
2018-12-01 18:45:46
31996
4
转载 12个糖果分给3个人，每人至少的一个，有几种不同分法
12个糖果分给3个人，每人至少的一个，有几种不同分法 12个糖果排列好11个空，取两个作为分割点，为C11 2 =55个.
2018-12-01 18:36:40
4670
1
转载 有30瓶一样的药水，其中有一瓶变质了，喝了之后1小时会死掉。最少需要多少只小白鼠做实验，才能保证在1小时时间内找到有变质的一瓶？
有30瓶一样的药水，其中有一瓶变质了，喝了之后1小时会死掉。最少需要多少只小白鼠做实验，才能保证在1小时时间内找到有变质的一瓶？ 从1到32转换为2进制 1为00000001 2为00000010 3为00000011 4为00000100 5为00000101 以此类推 1号喝第一位为1的水，2喝第二位为2的水，每个小鼠喝8次。 根据死亡情况可以判断哪个瓶子变质...
2018-12-01 18:35:06
3298
转载 对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是()
对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是()A直接插入B折半插入C快速排序D归并排序 直接插入排序很明显，在完全有序的情况下每个元素只需要与他左边的元素比较一次就可以确定他最终的位置；折半插入排序，比较次数是固定的，与初始排序无关；快速排序，初始排序不影响每次划分时的比较次数，都要比较n次，但是初始排序会影响划分次数，所以会影响总的比较次数；...
2018-11-24 18:36:32
22268
1
转载 7个内部排序思想描述
1、直接插入排序：把后面未排序部分的首个数插入到前面已排序部分的正确位置上去，直到全部排好顺序。直接插入排序是稳定的，算法时间复杂度O(n^2)。2、shell排序：将要排序的一组数按某个增量g分成若干组，每组中记录的下标相差g。对每组中全部元素进行直接插入排序，然后缩小增量g，在每组中再进行排序。当增量减到1时，整个要排序的数被分成一组，排序完成。shell排序是不稳定的，算法时间复杂...
2018-11-24 18:23:42
170
转载 B树和B+树的插入、删除图文详解
1. B树1. B树的定义B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。一颗m阶的B树定义如下：1）每个结点最多有m-1个关键字。2）根结点最少可以只有1个关键字。3）非根结点至少有Math.ceil(m/2)-1个关键字。4）每个结点中的关...
2018-11-17 16:24:07
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人