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

查看完整题目与答案

随机题目

【判断题】父母死亡后有负担能力的孙子女、外孙子女应当履行赡养老人的义务。

① 正确

② 错误

查看完整题目与答案

【判断题】知觉是在感觉的基础上产生的。

① 正确

② 错误

查看完整题目与答案

【判断题】反射就是本能活动。

① 正确

② 错误

查看完整题目与答案

【判断题】两车相遇时感到对方的车速特别快，这是时间知觉的错觉。

① 正确

② 错误

查看完整题目与答案

【判断题】心理健康是生理健康的前提和基础。

① 正确

② 错误

查看完整题目与答案

【判断题】自卑感对人的成长没有任何好处。

① 正确

② 错误

查看完整题目与答案

【判断题】在臭味难闻的地方吃不下东西是由于同一感觉相互作用的结果。

① 正确

② 错误

查看完整题目与答案

【判断题】出现心理问题就是“心理不正常”，就是“有病”。

① 正确

② 错误

查看完整题目与答案

【判断题】知觉是对感觉信息的整合和解释。

① 正确

② 错误

查看完整题目与答案

【判断题】心理学是从哲学的怀抱中脱离出来而成为一门独立的科学。

① 正确

② 错误

查看完整题目与答案