时间复杂度不受数据初始状态影响而恒为 O(nlog2n)的是堆排序‌。堆排序的时间复杂度为 O(nlog2n)，这是因为堆排序的基本操作是构建最大堆或最小堆，然后逐个移除堆顶元素，这个过程的时间复杂度不受数据初始状态的影响，始终为 O(nlog2n)‌

substr(“DATASTRUCTURE”，5，9)表示从第五个开始读取九个字符 str（“”，n，m）表示从第n个字符开始读取m个字符

堆排序 O(1) 快速排序 O(logn) 归并排序 O(n)

每次进行一次交换，只需要一个 temp 的位置即可

让q直接指向p的下一个，把p后一个的值赋值给p，释放q

队列的链式是尾插法，但是当只有一个元素的时候要修改头指针和尾指针

在一个连通图中，所有的顶点都是通过路径连通的，也就是说从任意一个顶点出发，可以经过一系列的边到达任意一个其他顶点。因此，在一个连通图中，只存在一个连通分量，即所有的顶点都属于同一个连通分量。

n0=n2+1,哈夫曼树没有度为1的。

广度优先遍历是队列

这是寻找欧拉回路问题 无向图中，G有欧拉通路的充分必要条件为：G连通，G中只有两个奇度顶点(它们分别是欧拉通路的两个端点)。 所以 答案：B 无向图:  图连通，所有点都是偶数度，或者只有两个点是奇数度。当所有点是偶数度时欧拉路起点可以是任意     ...

所有顶点度的和必须为偶数

平衡二叉树的插入节点时要保持平衡，要调节

Hi=(H(key)+di)%m，其中m是表长!!! di是增量序列，根据di的不同，可以分为三种方法。 ⭐️线性探测法 平方探测法 伪随机序列法

开放定址法为减少冲突，要求装填因子α较小，故当结点规模较大时会浪费很多空间。而拉链法中可取α≥1，且结点较大时，拉链法中增加的指针域可忽略不计，因此节省空间；

10TB意思是数据量非常大，不适合用内部排序，只能用外部排序，外部排序通常采用归并排序的方法。

能够将顺序存储的顺序表修改为链式存储的顺序表进行同样排序的算法有插入排序、选择排序、冒泡排序、归并排序，时间复杂度没有变化

（1）若（初始归并段数量 - 1）%（k-1） = 0，说明刚好可以构成严格的 k叉树，此时不需要添加虚段 （2）若（初始归并段数量 - 1） % （k-1）= u ，则需要补充（k - 1） - u个虚段 此题（120-1）%（12-1）=9 要补充的虚段是（12-1）-9=2个虚段

快速排序需要对元素按下标进行随机访问，只有顺序存储满足。。

减小装填因子可以提高散列表的查找效率；处理冲突（碰撞）时可以减少，但不能“避免”产生聚集（堆积）现象，故选 B III错在“避免”二字。

B树中根节点的关键字的个数范围：1~⌈m/2⌉-1