摘要:
. 排序算法时间复杂度稳定:如果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下标。这样就会引入一种“假溢出”现象, 数组中存在空余 阅读全文