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

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

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

① 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个非空指针域。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】凡是供应部门已购进但未投入使用的原材料、外购件、尚未售出的产成品生产中正在加工、运输、检验的处在等待状态的在制品都处于储备状态都是库存物质。

① 正确

② 错误

查看完整题目与答案

【判断题】企业创新就是技术创新。

① 正确

② 错误

查看完整题目与答案

【判断题】一个企业只能有一种资本金。

① 正确

② 错误

查看完整题目与答案

【判断题】租赁筹资可以避开借款或债券筹资对生产经营活动的限制但租金比借款购入资产的本利和更高。

① 正确

② 错误

查看完整题目与答案

【判断题】供应链的设计首先要明白用户对企业产品的需求是什么。

① 正确

② 错误

查看完整题目与答案

【单选题】财务管理是对企业再生产过程中的（）所进行的管理。

① 资金运动

② 价值运动

③ 生产活动

④ 管理活动

查看完整题目与答案

【单选题】站在企业长远发展的立场上就企业物流的发展目标、物流在企业经营中的定位以及物流服务水准和物流服务内容等问题做出规划。这属于（）。

① 物流战略管理

② 物流作业管理

③ 物流运营管理

④ 物流业务管理

查看完整题目与答案

【单选题】从经济的角度来看只有（）才是打破旧的均衡并达成新的均衡的力量。

① 改革

② 革命

③ 创新

④ 发展

查看完整题目与答案

【单选题】借助于全球卫星定位系统和虚拟制造技术的发展未来物流运输系统可积极发展（）。

① 虚拟物流

② 集成化物流

③ 绿色物流

④ 第三方物流

查看完整题目与答案

【单选题】供应链的设计应以（）为中心。

① 国际物品编码协会

② 国际电报电话咨询委员会

③ 运输数据协调委员会

④ 汽车行业行动小组

查看完整题目与答案