摘要：
. 排序算法时间复杂度稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度： 一个算法执 阅读全文
摘要：
什么是B-树？ B-树，有时又写为B_树（其中的“-”或者“_”只是连字符，并不读作“B减树”），一颗 m 阶的 B-树，或者本身是空树，否则必须满足以下特性： 树中每个结点至多有 m 棵子树； 若根结点不是叶子结点，则至少有两棵子树； 除根之外的所有非终端结点至少有棵子树； 所有的非终端结点中包含 阅读全文
摘要：
广义表（（a,b）,c,d）表头和表尾分别是什么？ 公式： （1）表头：当广义表LS非空时，称第一个元素为LS的表头； （2）表尾：称广义表LS中除去表头后其余元素组成的广义表为LS的表尾。 区别： 表头是元素，表尾是广义表。 举个栗子。 广义表(a, (b))的表头是单元素a，表尾是广义表((b) 阅读全文
摘要：
1、为什么会引入循环队列？ 对于顺序队列，头指针和尾指针开始时刻都指向数组的0下标元素。当加入新元素以后，尾指针向后移动，指向最后一个元素的下一个位置。 但是尾指针不能超过数组的最大范围。当有元素删除时，头指针向后移动。但是头指针不能低于数组的0下标。这样就会引入一种“假溢出”现象， 数组中存在空余 阅读全文