单项选择题

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

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

单项选择题
下列可作为C语言赋值语句的是______。
A．x=3，y=5；
B．a=b=6；
C．i--；
D．y=int(x)；
单项选择题
在下列叙述中，错误的一条是______。
A．对关系的描述称为关系模式，一个关系模式对应一个关系的结构
B．不同元组对同一个属性的取值范围称为域
C．二维表中的行称为属性
D．所谓关键字，即属性或属性组合，其值能够惟一标识一个元组
相关试题