判断题
一棵m阶B树中每个结点最多有m-1个关键码,最少有⎡m/2⎤-1个关键码。
错误
判断题 任何基于排序码比较的算法,对n个数据对象进行排序时,最坏情况下的时间复杂度都不会大于O(nlog2n)。
判断题 若用m个初始归并段参加k路平衡归并排序,则归并趟数应为log2m。
判断题 在任何情况下,快速排序需要进行关键码比较的次数都是O(nlog2n)。