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

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

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

参考答案：

复制

纠错

相关题目

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

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

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

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

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

查看完整题目与答案

随机题目

【判断题】融资租入的固定资产企业没有所有权，所以不能在资产负债表中列示。( )

① 正确

② 错误

查看完整题目与答案

【判断题】已达到预定可使用状态但尚未办理竣工决算的固定资产不应计提折旧。（）

① 正确

② 错误

查看完整题目与答案

【判断题】使用寿命有限的无形资产应当自达到预定用途的下月起开始摊销。（）

① 正确

② 错误

查看完整题目与答案

【判断题】出售交易性金融资产时，要将原先计入“公允价值变动损益”科目的金额转入“资本公积——其他资本公积”科目。( )

① 正确

② 错误

查看完整题目与答案

【判断题】权益法核算下出售长期股权投资确认的投资收益等于售价和长期股权投资账面价值的差额和原计入资本公积的相关金额之和。( )

① 正确

② 错误

查看完整题目与答案

【判断题】甲公司购入乙公司股份5000股，作为长期股权投资核算，该笔长期股权投资支付相关税费980元，所支付的相关税费应确认为投资收益。( )

① 正确

② 错误

查看完整题目与答案

【多选题】下列各项固定资产，应当计提折旧的有（　）。

① 闲置的固定资产　　

② 单独计价入账的土地　　

③ 经营租出的固定资产　　

④ 已提足折旧仍继续使用的固定资产

查看完整题目与答案

【多选题】下列各项中，影响固定资产折旧的因素有( )。

① 固定资产原价

② 固定资产的预计使用寿命

③ 固定资产预计净残值

④ 已计提的固定资产减值准备

查看完整题目与答案

【多选题】企业计提固定资产折旧时，下列会计分录正确的有（　）。

① A.计提行政管理部门固定资产折旧：　　借记“管理费用”科目，贷记“累计折旧”科目　　

② B.计提生产车间固定资产折旧：　　借记“制造费用”科目，贷记“累计折旧”科目　　

③ C.计提专设销售机构固定资产折旧：　　借记“销售费用”科目，贷记“累计折旧”科目　　

④ D.计提自建工程使用的固定资产折旧：　　借记“在建工程”科目，贷记“累计折旧”科目

查看完整题目与答案

【多选题】下列各项中，属于投资性房地产的有( )。

① 房地产企业持有的待售商品房　　

② 以经营租赁方式出租的商用房　　

③ 以经营租赁方式出租的土地使用权　

④ 以经营租赁方式租入后再转租的建筑物

查看完整题目与答案