单项选择题

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

A．O(n)
B．O(n(上标)2)
C．O(log(下标)2n)
D．O(nlog(下标)2n)
<上一题 目录 下一题>
热门 试题

单项选择题
下列描述中，正确的一条是______。
A．关系表达式的值是一个逻辑值，即“真”或“假”，可以赋给一个逻辑变量
B．在C语言中，判断一个量是否为：真”时，以0代表“假”，以1代表“真”．
C．设a=3、b=4、c=5，则表达式!(x=a)&&(y=b)&&0的值为0
D．一个数组的各个数组元素可属于不同的数据类型
单项选择题
下列各m的值中，能使m%3==2&&m%5==3&&m%7==2为真的是______。
A．8
B．23
C．17
D．6
相关试题