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

查看完整题目与答案

随机题目

【判断题】评价中心更多关注个体能力发展的具体过程和方法。

① 正确

② 错误

查看完整题目与答案

【判断题】领导者开发方法主要是通过自我意识培养。

① 正确

② 错误

查看完整题目与答案

【判断题】培训制度主要包括培训开发保证制度、考评制度和档案管理制度。

① 正确

② 错误

查看完整题目与答案

【判断题】第三代发展中心是胜任力中心。其特点是员工能充分参与，并在事后获得系统、自觉的自我学习。

① 正确

② 错误

查看完整题目与答案

【判断题】教练技术属于脱产培训的一种常见的方法。

① 正确

② 错误

查看完整题目与答案

【判断题】通过相互作用分析培训后，要让学员尽量以父母的自我状态控制自己，并以父母的语调、姿态和行为对待别人。

① 正确

② 错误

查看完整题目与答案

【判断题】通过管理角色理论的培训，主要目的是提升受训者的管理技能，以达到动机激励状态的改变。

① 正确

② 错误

查看完整题目与答案

【多选题】发展中心是一种综合学习过程，它包括多张不同的学习方式和策略。主要心理形式有：（）。

① 人际互动

② 自我反省

③ 强化

④ 心象

⑤ 顿悟

查看完整题目与答案

【多选题】与其他培训方法和技术相比较，计算机辅助教学的优势体现在：（）。

① 可以按受训者的反应呈现不同难度的学习材料

② 可自定进度

③ 后勤工作很简单

④ 跟踪受训者的学习进度，对终端机、培训者、教室等教学资源

⑤ 使得受训者人际交往能力得到发展

查看完整题目与答案

【多选题】自我意识的培训方法主要包括（）。

① 敏感性训练

② 评价中心

③ 发展中心

④ 心理测试

⑤ 相互作用分析

查看完整题目与答案