从具有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)

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【多选题】广义的美感是指（）的总和。

① 审美心理结构

② 心理功能

③ 心理活动

④ 观念形成

查看完整题目与答案

【多选题】就美学的内容而言，基本上包括（）三个部分。

① 美学理论

② 美学史

③ 门类美学

④ 美学教育

查看完整题目与答案

【多选题】在现代中国美学的生成过程中，成就最高的是（）。

① 梁启超

② 王国维

③ 蔡元培

④ 林语堂

查看完整题目与答案

【多选题】人通过劳动培养了自身精神能力的专注性，并且在不同方面发展了自身的感观的特性，包括（）。

① 概括性

② 联系性

③ 情感性

④ 创造性

查看完整题目与答案

【多选题】人同世界的精神关系，我们可以把它分作( )三种。

① 认识关系

② 功利关系

③ 审美关系

④ 实践关系

查看完整题目与答案

【多选题】审美批评大致可以分为（）。

① 三类印象式

② 形式主义

③ 背景主义审美批评

④ 原型批评

查看完整题目与答案

【多选题】与美感活动关系最密切的联想有（）。

① 自由联想

② 相似联想

③ 接近联想

④ 对比联想

查看完整题目与答案

【多选题】色彩的审美效果主要有（）。

① 视觉效果

② 表情效果

③ 象征效果

④ 听觉效果

查看完整题目与答案

【多选题】（）构成了美学理论的“骨干”。

① 美育论

② 美论

③ 美感论

④ 美的形态论

查看完整题目与答案

【多选题】审美关系是( )的统一，是真与善的统一。

① 实用性

② 合目的性

③ 应用性

④ 合规律性

查看完整题目与答案