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

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

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

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

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

查看完整题目与答案

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

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

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

【单选题】在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

① 访问第i个结点（1≤i≤n）

② 在第i个结点后插入一个新结点（1≤i≤n）

③ 删除第i个结点（1≤i≤n）

④ 将n个结点从小到大排序

查看完整题目与答案

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】颈、腰椎病可用颈围、颈托、腰围等器具进行制动和保护。（）

① 对

② 错

查看完整题目与答案

【单选题】输入通道的作用是将输入的信号进行幅度调整、______和_______，使其变换为标准脉冲。

① 波形整形和阻抗变换

② v形整形和抵触变换

③ 波形整形和抵触变换

④ M形整形和阻碍变换

查看完整题目与答案

【单选题】弛缓性大肠（下运动神经源性肠道）临床表现为（）。

① 肛周发红

② 小便失禁

③ 血便

④ 大便失禁和便秘

查看完整题目与答案

【单选题】以下关于老年肺炎康复护理描述错误的是（）。

① 指导老人有效呼吸

② 患者应卧床休息，不宜活动

③ 痰液多而黏稠堵塞呼吸道，不能自行咳出者给予吸痰

④ 室内勤通风

查看完整题目与答案

【单选题】社会重建理论对于老年人活动的意义在于，该理论有助于我们思考如何去开展老年人活动。（）

① 对

② 错

查看完整题目与答案

【单选题】科学实验表明，在甲烷分子中，4个碳氢键是完全等同的。下面选项中错误的是（）。

① 键能相等

② 键长相等

③ 键角相等

④ 键的方向一致

查看完整题目与答案

【单选题】下列烷烃中可能存在同分异构体的是（）。

① 丁烷

② 甲烷

③ 乙烷

④ 丙烷

查看完整题目与答案

【单选题】下列有机物的名称肯定错误的是（）。

① 3-乙基戊烷

② 3，4-二溴-1-丁烯

③ 1，1，2，2-四溴乙烷

④ 2-甲基-3-丁烯

查看完整题目与答案

【单选题】同碳数的烷烃，支链越多，沸点越（）。

① 与其无关

② 变大

③ 变小

④ 不变

查看完整题目与答案

【单选题】下列烷烃沸点由高到低顺序正确的是（）。①CH4　②C3H8　③C5H12　④C8H18　⑤C12H26

① ⑤③④②①

② ①②③④⑤

③ ③④⑤②①

④ ⑤④③②①

查看完整题目与答案