栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。 栈的基本...

本题考点是二叉树高度的计算方法。对于有n个结点的二叉树，其高度是不确定的，与结点的排列方式有关，最大为n（每个节点就只有一棵子树的时候），最小是完全二叉树的时候，当然也有其他情况可以满足，最小为log2n，其他情况的都是在这两种之间，不大于最大不小于最小。

高度等于其结点数的二叉树的前序和后序正好相反。

开放定址法就是从发生冲突的那个单元开始，按照一定的次序，从散列表中查找出一个空闲的存储单元，把发生冲突的待插入元素存入到该单元中的一类处理冲突的方法。增量序列的取法主要有线性探测再散列，二次探测再散列，伪随机数序列三种。

队列的特点是：先进先出； 单链的特点是：迭代的时候只能向前，不能回头； 在只知道头指针的情况下：  入队：首先要遍历单链，找到尾指针，时间复杂度O(n);  出队：直接访问头指针即可，时间复杂度O(1);  只知道尾指针的情况下，出入队时间均为O(1)，因为是循环...

本题考点是线性表中插入元素平均效率的计算方法。0,1,2,3,4,5,6,...n-1,n，每一个的可能是1/(n+1)。 

顺序表相对于链表主要优点有随机存取访问快、操作简单、容易实现等。

首先注意它只是普通二叉树，高度为5，且只有10个结点 其次注意它要求：存储单元数量至少 至少的意思是：我这棵树随便摆的情况下，多少个存储单元能装得下 所以我们应该考虑5层满二叉，其实它不是五层满二叉 但是，顺序存储结构的特点就是：空的结点也会占用一个存储空间，所以当该随便摆的普通二叉树的大量结...

答案：B 解析：一个4阶B树的任意非叶结点至多含有m-1=3个关键字，在关键字依次插入的过程中，会导致结点的不断分裂，插入过程如下所示。得到根结点包含的关键字为6，9.

直接插入排序在有序数组上的比较次数为 n-1，简单选择排序的比较次数为 1+ 2+...+n-1=n(n-1)/2。II，辅助空间都是 O(1)，没差别，III，因为本身已经有序，移动次数均为 0。

7+（2+3）+（1）=13

折半插入排序所需附加存储空间和直接插入排序相同, 从时间上比较,折半插入排序仅减少了关键字间的比较次数,而记录的移动次数不变。折半插入排序的时间复杂度仍为 (n2), 所以两者之间的不同只可能是元素之间的比较次数。

1*（1/2）+2*（1/3）+3*（1/6）=5/3  

最少次数的比较：走完短的链表发现短链表的最小值还是比长链表最大值大；这种种情况下的比较次数是n次，复杂度为：O(min(m,n))； 最大次数的比较：那当然是一步一比较，两链表的值是穿插着的就好比value值分别为：1 3 5 7和2 4 6 8 10的两个链表，可以多带入点值发现此种情况下...

a[k]-->k=2i+j-2;   30*2+30-2 下标0开始所以-1最后为87 题目应该是三对角矩阵：2+28*3+2-1=87

要保证无向图 G 在任何情况下都是连通的，即任意变动图 G 中的边，G 始终保持连通， 首先需要 G的任意六个结点构成完全连通子图 G1，需 15 条边， 然后再添一条边将第 7 ...

八皇后问题是一个经典的数学问题，它要求在一个8×8的棋盘上放置8个皇后，使得任意两个皇后都不能互相攻击，即不能处于同一行、同一列或同一对角线上。这个问题可以通过回溯算法来解决。

回路对应于路径，简单回路对应于简单路径

高度为5的3阶B树，若要关键字最少即形如二叉树，所以关键字数为2^5 - 1 = 31

根据m阶B-树定义， 根结点至多有m棵子树，即至多有m-1个关键字 若根结点不是终端结点，则至少有2棵子树 除根以外的所有非叶结点至少有 ⌈ m/ 2 ⌉ 棵子树，即至少含有 ⌈ m/ 2 ⌉ − 1 个关键字 &lce...