填空题
根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为()。
O(nlog2n)
填空题 向一棵二叉搜索树中插入一个元素时,若元素的值小于根结点的值,则应把它插入到根结点的()上。
填空题 从一棵二叉搜索树中搜索一个元素时,若给定值大于根结点的值,则需要向()继续搜索。
填空题 假定对长度n=50的有序表进行折半搜索,则对应的判定树中最底下一层的结点数为()个。