单项选择题

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

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

单项选择题
下列程序的输出结果是______。 #include＜stdio．h＞ main () { int a，b； for(a=1，b=1；a＜=100；a++) { if(b＞=20)break； if(b%3==1) { b+=3； continue； } b-=5； } printf( %d n ，a)； }
A．7
B．8
C．9
D．10
单项选择题
下列程序的输出结果是______。 main() { int i，j； for(j=10；j＜11；i++) { for(i=9；i＜j；i++) if(!(j%i))break； if(i＞=j-1)printf(”%d”，i)； } }
A．11
B．10
C．9
D．10 11
相关试题