在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。

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

【简答题】【消耗次数：1】

参考答案：

复制

纠错

相关题目

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

查看完整题目与答案

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

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

查看完整题目与答案

【单选题】设二叉排序树上有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的平方)

查看完整题目与答案

【判断题】在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

① 正确

② 错误

查看完整题目与答案

【判断题】向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）

① 正确

② 错误

查看完整题目与答案

【判断题】中序遍历二叉排序树可以得到一个有序的序列。（）

① 正确

② 错误

查看完整题目与答案

【单选题】设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。

① 4

② 5

③ 6

④ 7

查看完整题目与答案

【单选题】（）二叉排序树可以得到一个从小到大的有序序列。

① 先序遍历

② 中序遍历

③ 后序遍历

④ 层次遍历

查看完整题目与答案

随机题目

【单选题】松香酒精焊剂是用无水乙醇溶解纯松香配制成25％~30％的乙醇溶液，其优点是没有腐蚀性，具有高绝缘性能和长期的稳定性及耐湿性。

① 正确

② 错误

查看完整题目与答案

【单选题】集成电路引线一般是经镀金或镀银处理的，不需要用刀刮，只需用酒精擦洗或用橡皮擦干净即可。

① 正确

② 错误

查看完整题目与答案

【单选题】在印制电路板等部件或整机安装完毕进行调试前，必须在______情况下，进行认真细致的检查，以便发现和纠正安装错误，避免盲目通电可能造成的电路损坏。

① 通电

② 不通电

③ 任意

④ 一会开一会关

查看完整题目与答案

【单选题】元器件在印制板上的固定方式分为卧式和立式两种。

① 正确

② 错误

查看完整题目与答案

【单选题】部件经总装后______进行整机调试，确保整机的技术指标完全达到设计要求。

① 可以不

② 一定要

③ 任意

④ ABC三个均可

查看完整题目与答案

【单选题】单元部件在整机装配之前进行过检查调试，将各单元部件装配成整机后，______分别再对各单元部件进行调试。

① 若有时间可以

② 不必

③ 必须

④ ABC三个均可

查看完整题目与答案

【单选题】电子元器件在电路板上的安装方式主要有立式和卧式两种。

① 正确

② 错误

查看完整题目与答案

【单选题】欲测单相桥式整流电路的输入电压 Ui 及输出电压 U0，应采用的方法是______。

① 用直流电压表分别测 Ui 及 U0

② 用交流电压表分别测 Ui 及 U0

③ 用直流电压表测 Ui，用交流电压表测 U0

④ 用交流电压表测 Ui，用直流电压表测 U0

查看完整题目与答案

【单选题】串联型稳压电源具有输出电流较大，带负载能力强而且稳压性能较好的特点。

① 正确

② 错误

查看完整题目与答案

【单选题】整流的目的是______。

① 将正弦波变为方波

② 将高频变为低频

③ 将交流变为直流

④ 将直流变为交流

查看完整题目与答案