判断题
若用m个初始归并段参加k路平衡归并排序,则归并趟数应为⎡log2m⎤。
错误
判断题 在任何情况下,快速排序需要进行关键码比较的次数都是O(nlog2n)。
判断题 图的广度优先搜索算法通常采用非递归算法求解。
判断题 在二叉搜索树中,若各结点的搜索概率不等,使得搜索概率越小的结点离树根越近,则得到的是最优二叉搜索树。