关键字有Ki != Kj ( i != j) ,但H( Ki ) ==H( Kj ) ,

二叉排序树：关键字左<中<右，且插入顺序不同形状不尽相同

关键字个数为12个，故折半对应的二叉排序树高为log2(12)向上取整，即h=4， 故查找成功最多比较4次，失败则5次

折半查找判定树中的结点都是查找成功的情况， 而将每个结点的空指针指向的一个实际上并不存在的结点——称为外结点，所有外结点即是查找不成功的情况，

(2^i)-1

顺序查找顺序表且自后向前时，ASL=(n+1)/2     查找成功比较n-i+1次，失败则i=0 折半查找有序表时，ASL=[(n+1)/n][log2(n+1)]-1     查找成功则比较i*2^(i-1)，失败则比较树深1+log2(n...

索引块号：47 该索引块所指顺序子表：32、46、25、47

n>=(x+1)^2，故x<=n^(1/2)-1，即O(n^(1/2))

设循环执行了x次，且循环内部语句可拆分为      while（）｛++i；sum=sum+i；｝ 此时，i=0+1+…+x=x*(x+1)/2 故而，i<n即x^2+x<2n，抓大放小可知，x<n^(1/2) 综上，时间复...

最多比较次数，m+n-1//交叉比较 最少比较次数，min(m,n)//短链全部小于长链首个 最坏时间复杂度O（max（m，n）) 最好时间复杂度O（min（m，n））

入栈序列：abcd 出战序列：a bcd/bdc/cbd/cdb/dbc                b acd/adc/cad/cda/dca         &n...

m表示节点个数，k表示K叉树 若（m-1)%(k-1)=0说明不需要虛段，否则需要(k-1)-(m-1)％(k-1)个虛段。 虚度即权值为0的叶节点 本题中，m=6，k=3. 故，(6-1)%(3-1)=1，即需添加虛段2-1=1个 然后按照优先取最小的三个的原则，构造三叉树。 ...

1.简单选择。最好时间 =平均时间=最坏时间=O(n^2)   2.堆/归并。最好时间=平均时间=最坏时间=O(nlogn) 3.直接/冒泡。最好时间=O(n)                 &...

把各个操作数不重复地排成一排 标出各个运算符的生效顺序（先后顺序优点出入无所谓，比如先算左边括号或者先算右边括号，当然是同级的情况） 按顺序加入运算符，不同的运算级别层次不同，过程中如果已经存在某部分，则直接用 最后生成的图就是有向无环图 1.二叉树表式运算式，非叶节点为运算符...

如果有n个顶点，e属于[0，n(n-1)/2] 有e＜n-1则此图非连通图，有 e＞n-1则图一定有环，有e=n(n-1)/2时则此图完全图 全部顶点的度的和 = 边数的2倍 生成树含有e=n-1条边 连通无向图e> = (n-1)(n-2)/2+1   ...

完全图：任两点之间有路径，e>=(n-1)*n/2 连通图:任两点之间有边，e＞=[(n-1)*(n-2)/2]+1

最小生成树的树形可能因为存在权值相同的边而不唯一，但其代价一定唯一的 如果权值最小的边有多条且构成环状，则总有权值最小的边将不出现在某棵最小生成树中 若图中各边权值均不相同，则无论哪种生成方法得出的最小生成树唯一、代价唯一 若图中各边权值有相同，则两种生成方法得出的最小生成树不同、代...

三条关键路径：bdcg、bdeh、bfh 故而，缩短b、d和f、d和h、g和h、c和h任意项均可

折半查找判定树：平衡因子为1的平衡树 平衡树：平衡因子小于等于1的二叉排序树  

一棵m阶B树是一棵平衡的m路排序树，它或者是空树，或者满足条件： 每个根节点至少2个子女 每个非根节点所包含关键字个数 j满足：   ⌈m/2⌉-1<=j<=m−1 除根节点外的所有非叶结点的度数正好是...