设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。 - 答案查看网

答案查看网，轻松搜题/搜资源

登录

【单选题】【消耗次数：1】

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

参考答案：

复制

纠错

相关题目

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【单选题】在二叉排序树中插入一个结点的时间复杂度为（）。

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【简答题】在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

【单选题】设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1

② N0=Nl+N2

③ N0=N2+1

④ N0=2N1+l

查看完整题目与答案

【判断题】若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】常用低压保护器为____。

① 刀开关

② 熔断器

③ 接触器

④ 热继电器

查看完整题目与答案

【单选题】用户程序存放在PLC的____上。

① 中央处理器

② 输入输出接口

③ 编程器

④ 存储器

查看完整题目与答案

【单选题】 CPU 逐条执行程序，将执行结果放到____。

① 输入映象寄存器

② 输出映象寄存器

③ 中间寄存器

④ 辅助继电器

查看完整题目与答案

【单选题】 PLC梯形图的扫描原则是____扫描。

① 先左后右、先上后下

② 先下后上、先左后右

③ 并行同步

④ 先输出后输出

查看完整题目与答案

【单选题】 FX2系列输出继电器代号是____。

① X

② Y

③ S

④ M

查看完整题目与答案

【判断题】主电路：设备的驱动电路，是弱电流通过的部分。

① 正确

② 错误

查看完整题目与答案

【判断题】动合触点在常态下是断开的。

① 正确

② 错误

查看完整题目与答案

【判断题】接触器的辅助触点接在控制电路中。

① 正确

② 错误

查看完整题目与答案

【单选题】可用于电动机正反向转换的电气元件是____。

① 热继电器

② 空气开关

③ 速度继电器

④ 交流接触器

查看完整题目与答案

【单选题】 FX2系列状态元件代号是____。

① X

② Y

③ S

④ M

查看完整题目与答案