一棵含有n个结点的k叉树,可能达到的最大深度为n,可能的最小深度为______ 。
查看答案
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为______ 。
对于一棵具有n个结点、高度为h的二叉树,进行任何遍历的时间复杂度均为O______ 。______
堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏、最好、平均时间复杂度均为O______ ,堆排序是不稳定的。______
设某棵三叉树中有100个结点,则该三叉树可能的最小高度为( )。
A. 3
B. 4
C. 5
D. 6
微信支付 
支付宝支付