首页
若构造一棵具有n个结点的二叉排序树,在最坏的情况下,其深度不超过()
2024-08-04 01:01:55
数据结构(02331)
若构造一棵具有n个结点的二叉排序树,在最坏的情况下,其深度不超过()
A、(n+1)/2
B、n
C、n+l
D、n/2
【正确答案】:B
【题目解析】:构造一棵具有n个结点的二叉排序树,在最坏的情况下,其深度不超过n。
上一篇:
查找运算主要是对关键字进行()
下一篇:
给定一长度为10的有序表,按二分查找法对该表进行查找,在等概率的情况下,其平均查找长度为()