试题查看

首页 > 计算机二级考试 > 试题查看
【单选题】

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

A．O(n)
B．O(n(上标)2)
C．O(log(下标)2n)
D．O(nlog(下标)2n)
查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

5%的考友选择了A选项

1%的考友选择了B选项

15%的考友选择了C选项

79%的考友选择了D选项

你可能感兴趣的试题

下列关于Java安全性的说法正确的是A．有严格的访问权限检查B．对程序执行前要检使用如下哪个保留字可以使只有在定义该类的包中的其他类才能访问该类A．abstra在软件设计中，不属于过程设计工具的是A．PDL(过程设计语言)B．PAD图C．N下列说法不正确的是()。A)C语言程序是以函数为基本单位的，整个程序由函数组成B以下选项中，能用作用户标识符的是A)voidB)8_8C)_0_D)unsign请选出以下程序的输出结果______。#include＜stdio.h＞sub(