完全二叉树：除了最后一层， 每一层都是满的  

1 + 20*4 + 10*3 + 1*2 +10* 1就是所有结点数。然后- 20-10-1-10 = 82.

已知m叉树中度数为0的结点数为N0​，度数为1的结点数为N1​，……，度数为m的结点数为Nm​。 根据m叉树的总度数=总节点数-1，可得： N1​+2N2​+3N3​+……+mNm​=N0​+N1​+N2​+…&hellip...

从6开始选9个字符

在归并排序中，我们将待排序的数组不断二分，直到每个子数组只包含一个元素（这些子数组被视为已排序），然后将相邻的两个已排序的子数组合并成一个大的有序数组，直到最终合并成一个完整的数组。  

数据项是数据结构中讨论的最小单位，数据元素是数据的基本单位

失败的话就加一次。～～

分块查找的最佳块长:s^2=n

分块查找（Blocking Search）是一种介于顺序查找和二分查找之间的查找方法。在分块查找中，数据被分成若干块，每块内的数据不必有序，但块间必须有序，且每块内最大（或最小）的关键字组成索引块，以便于查找。

经过n次折半查找最多能找到2^(n-1)个元素

查找失败时，相当于从12个关键字找缝隙，加上前后一共13个，计算权值是失败节点的层数-1, （3*9+10*4）/13

在折半查找中，平均比较次数可以通过计算每个元素在查找时被比较的次数并求平均值得到。对于长度为12的有序表，我们可以构建一个判定树来分析查找过程。 在这个问题中，我们可以通过计算每个元素在判定树中的深度来得到平均比较次数。深度是指从根节点到特定元素节点的路径长度。在折半查找的判定树中，根节点的...

在折半查找（也称为二分查找）对应的判定树中，外部结点对应于查找不成功的结点，也就是在查找过程中，当区间缩小到最小仍无法找到目标元素时，对应的那些空结点。

当使用线性探测法将关键字插入哈希表时，如果发生冲突，即当前槽已被占用，算法将探测下一个槽，直到找到空槽为止。对于互为同义词的k个关键字，第一个关键字插入时可能不需要探测（如果直接找到了空槽），但从第二个关键字开始，每个关键字都可能需要探测多个槽才能找到空位。 最坏的情况是，每个关键字都需要探...

快速，希尔，简单选择，堆排序不稳定

在折半插入排序中，元素之间的比较次数可能会比直接插入排序要少。这是因为折半插入排序通过二分查找的方式确定元素的插入位置，每次插入只需要进行少量的比较，而直接插入排序则需要逐个比较元素的大小并移动元素。 其他选项的不同之处解释如下： 排序的总趟数：这取决于具体的排序算法和待排序序列的特点...

C. 希尔排序 希尔排序是一种不稳定的排序算法。在希尔排序中，相同元素的相对位置在排序过程中可能发生变化，因此无法保证相同元素的相对顺序不变。相反，冒泡排序、直接插入排序和二路归并排序都是稳定的排序算法，它们能够保持相同元素的相对顺序不变。 比如 3a, 3b,3c排序的时候可能会颠倒他们...

希尔排序是我跟陈讲过的