在二叉排序树中插入一个关键字值的平均时间复杂度为[填空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

查看完整题目与答案

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

① 先序遍历

② 中序遍历

③ 后序遍历

④ 层次遍历

查看完整题目与答案

随机题目

【判断题】双绞线是目前带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质。

① 正确

② 错误

查看完整题目与答案

【判断题】 VLAN的好处在于限制了接收广播信息的工作站的数量，使得网络不会因传播过多的广播信息而导致性能下降。

① 正确

② 错误

查看完整题目与答案

【判断题】一般来说，局域网是用光缆进行组网的。

① 正确

② 错误

查看完整题目与答案

【判断题】局域网在公有IP地址不够的情况下，可以采用NAT技术。

① 正确

② 错误

查看完整题目与答案

【判断题】 RIP（Routing Information Protocol）是一种路由协议。

① 正确

② 错误

查看完整题目与答案

【多选题】以下哪些属于内部网关协议（）

① RIP

② EGP

③ OSPF

④ BGP

查看完整题目与答案

【判断题】 Internet是当今世界上最大的网络，更确切的说，是网络的网络。

① 正确

② 错误

查看完整题目与答案

【多选题】信道复用技术包含（）

① 频分复用

② 时分复用

③ 波分复用

④ 码分复用

查看完整题目与答案

【多选题】以下属于导引型传输介质的是（）

① 双绞线

② 微波

③ 同轴电缆

④ 光缆

查看完整题目与答案

【判断题】在宽带接入中，调制解调器是成对使用的。

① 正确

② 错误

查看完整题目与答案