单项选择题
众所周知数据结构中非常基本的树结构包括二叉查找树(BST)。当我们把如下序列:10,5,19,4,13,7,6,3,1按顺序建立一棵BST时,树的最大深度是?(令根节点深度为0,不执行平衡二叉树操作)()
- A.5
B.4
C.3
D.2
点击查看答案
相关考题
-
单项选择题
设某文件内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为()
A.5
B.6
C.7
D.8 -
单项选择题
快速排序在已经有序的情况下效率最差,复杂度为()
A.O(nlogn)
B.O(n^2logn)
C.O(n^1.5)
D.O(n^2) -
单项选择题
一个优化的程序可以生成n个元素集合的所有子集,那么该程序的时间复杂度是()
A.O(n!)
B.O(nlogn)
C.O(n^2)
D.O(2^n)
