若一个栈的输入序列为{a, b, c, d, e},则不可能得到{c, d, a, b, e}这样的出栈序列。( )
查看答案
快速排序是一种稳定的排序方法,当数据量比较大的时候快速排序速度很快。( )
堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏、最好、平均时间复杂度均为 nlogn ,堆排序是不稳定的。( )
一棵含有n个结点的k叉树,可能达到的最大深度为n,可能的最小深度为______ 。
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为______ 。