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

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

【单选题】【消耗次数：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)。（）

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】企业将某项房地产部分用于出租、部分自用，如果出租部分能单独计量和出售，企业应将该项房地产整体确认为投资性房地产。（　　）

① 对

② 错

查看完整题目与答案

【判断题】企业将某项房地产部分用于出租，部分自用，如果出租部分能单独计量和出售，企业应将该项房地产整体确认为投资性房地产。（　　）

① 对

② 错

查看完整题目与答案

【判断题】投资性房地产采用公允价值模式进行后续计量的，不需计提折旧或摊销，但应于每期期末进行减值测试，如果可收回金额小于账面价值，应计提减值准备。（　　）

① 对

② 错

查看完整题目与答案

【判断题】对投资性房地产进行改扩建等再开发，且将来仍将作为投资性房地产的，在改扩建时，应该将该投资性房地产转入“在建工程”科目。（　　）

① 对

② 错

查看完整题目与答案

【判断题】公允价值模式计量的投资性房地产转为存货，公允价值与账面价值之间的贷方差额应记入“资本公积”科目。（　　）

① 对

② 错

查看完整题目与答案

【判断题】企业出售投资性房地产产生的净损益，属于直接计入利润的利得和损失。（　　）

① 对

② 错

查看完整题目与答案

【判断题】已采用成本模式计量的投资性房地产，不得从成本模式转为公允价值模式。（　　）

① 对

② 错

查看完整题目与答案

【判断题】企业出租的建筑物或土地使用权，只有能够单独计量和出售的才能确认为投资性房地产。（　　）

① 对

② 错

查看完整题目与答案

【判断题】处置采用成本模式计量的投资性房地产时，与处置固定资产和无形资产的核算方法相同，其处置损益均计入营业外收入或营业外支出。（　　）

① 对

② 错

查看完整题目与答案

【判断题】投资性房地产不论在成本模式下，还是在公允价值模式下，其取得的租金收入，均确认为其他业务收入。（　　）

① 对

② 错

查看完整题目与答案