1. 构造散列表 根据散列函数 H(key) = key %7 以及线性再探测，构造出散列表，如下图 2. 计算失败的平均查找长度 计算失败，可以转换理解，就是在已经构造好的散列表上，我们再去插入一个新的值需要比较多少次。 比如，现在我再插入一个数 21，那么理论上应该存放在地址 0 的...

这道题的Ⅲ选项需要一定的阅读理解能力 目标是提高散列表的查找效率，条件是要采取正确措施 Ⅲ选项的表述太绝对了，避免产生的意思就是只能用拉链法，但是链表的访问效率是低于数组的，在特定数据下会导致查找效率反而下降。 如果把避免改为尽量避免就没问题了 最后，这题是2011年的考研统考真题，官...

在一般情况下，对于 k–路平衡归并来说，若 (m-1)MOD(k-1)=0，则不需要增加虚段；否则需附加 k-(m-1)MOD(k-1)-1 个虚段 多余叶结点：（120-1）%（12-1）=9 所以需要补充的空段为：12-9-1=2

显然10TB的数据无法一次存在内存中进行内部排序，只能放在外存中, 排序时将部分数据送入内存进行，显然要用外部排序，而选项中只有归并排序是外部排序

第一个元素不需要线性探索，最后一个需要进行n-1次 0+1+……+n-1=n*（n-1）/2

平衡二叉查找树 (1) 查找代价：查找效率最好，最坏情况都是O(logN)数量级的。 (2) 插入代价：总体上插入操作的代价仍然在O(logN)级别上(插入结点需要首先查找插入的位置)。 (3) 删除代价：每一次删除操作最多需要O(logN)次旋转。因此，删...

任何图中度为奇数的个数为偶数个

经过4个， 3个， 2个， 1个， 0个城市到达B 4个：A(4,4) = 4! / 0! = 4 X 3 X 2 X 1/1 = 24 3个：A(4,3) = 4! / 1! = 24 2个：A(4,2) = 4! / 2! = 12 1个：4 0个：1 总共...

无向图:  图连通，所有点都是偶数度，或者只有两个点是奇数度。当所有点是偶数度时欧拉路起点可以是任意点；当有两个奇数度点时起点必须是奇数度点。 有向图:  图连通，所有点出度=入度，或者有一个点入度-出度=1，有一个点出度-入度=1。同样，当所有点出度=入度时任意点可作为...

假设输入的数组是二叉查找树的后序遍历，分步骤分析思路：     1 对于一个数组输入：{e1, e2, e3, e4, e5}，最后一个结点e5是父节点，其余元素分成两派：左子树，右子树(分派依据是比根结点大/小)     2 对...

总结： 1、若一个栈元素用数组data[1..n]存储，初始栈顶指针top为0，则以下出栈元素x最适合的操作是 x=data[top]; top--;  2、若一个栈元素用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进栈最适合的操作是 top++; data...

链栈是一种特殊的栈，它使用链表作为底层数据结构。在链栈中，我们只在栈顶进行插入和删除操作，因此，我们需要一个指针指向栈顶元素。对于循环链表，我们既可以从表头插入和删除，也可以从表尾插入和删除。但是从表头插入和删除更方便，因为这样可以避免在插入和删除时需要检查链表是否为空。 现在，我们看一下给...

平衡二叉树的性质： 1、它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树； 2、常用算法有红黑树、AVL、Treap、伸展树等。在平衡二叉搜索树中，其高度一般都良好地维持在O（log（n）），大大降低了操作的时间复杂度； 3、若根结点层次为1，则...

用最小堆排序 ，只要在初始堆的基础进行10次筛选，每次筛选的时间复杂度为O(log2n)，其他的排序都要把5000个元素都进行排序才可以选出最小的。

要是front=rear=n-1，那么入队一个元素1之后，我们都知道入队只会让rear变动，所以rear指向0 了（里面存储了1），但是front还是指向n-1，这是一个没有数字的区域，不满足“队列非空时fron t和rear分别指向队头元素和队尾元索〞这句话，也就是不满足fron...

类比二叉树： 首先总的节点数为n 则可知其二叉树有2n条链域 从下至上看树，每个结点将对应一条链域 即对应其双亲结点，而头结点并没有双亲结点，故总边数为n-1 又因为二叉树总共有2n条链域，空指针个数=2n-（n-1） 则空指针个数为n+1 五叉树时：5n-（n-1）=4n+1