从具有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]。

查看完整题目与答案

随机题目

【判断题】采用收益法评估企业价值时，应当选择利润总额形式的收益作为收益法中的企业收益。

① 正确

② 错误

查看完整题目与答案

【判断题】企业价值评估应建立在公允市场假设之上，其揭示的是企业的公允价值。

① 正确

② 错误

查看完整题目与答案

【判断题】采用市场法进行企业价值评估的前提是，必须有一个活跃的、成熟的资本市场或企业产权交易市场；而且能收集到相同或类似企业的交易案例。

① 正确

② 错误

查看完整题目与答案

【判断题】随着我国证券市场的发展，行业的平均收益率日益成为衡量行业平均盈利能力的重要指标，可直接作为企业价值评估中收益法的折现率。

① 正确

② 错误

查看完整题目与答案

【判断题】虽然我国的证券市场既不规范，也不成熟，上市公司存在大量非流通股，但在进行企业价值评估时，仍可以将公司流通股市值直接作为企业价值评估的依据。

① 正确

② 错误

查看完整题目与答案

【判断题】采用收益法进行企业价值评估的前提是，企业的未来预期收益可以预测并可以用货币衡量；而且企业拥有者获得预期收益所承担的风险也可以预测、衡量的。

① 正确

② 错误

查看完整题目与答案

【判断题】企业价值是企业在特定时期、地点和条件约束下所具有的持续获利能力。

① 正确

② 错误

查看完整题目与答案

【判断题】对于企业资产中存在着明显的无效资产，甚至是一部分非生产性资产，在进行企业价值评估时，也应列入企业价值评估的范围。

① 正确

② 错误

查看完整题目与答案

【单选题】在企业价值评估中，投资资本是指

① 所有者权益+负债

② 所有者权益+流动负债

③ 所有者权益+长期负债

④ 长期投资

查看完整题目与答案

【单选题】从本质上讲，企业评估的真正对象是

① 企业的生产能力

② 企业的全部资产

③ 企业整体资产

④ 企业获利能力

查看完整题目与答案