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

查看完整题目与答案

随机题目

【单选题】 “员、祖、乡、分、妊、严”中包含的自由语素是？

① 乡、分、严

② 祖、分、严

③ 祖、乡、分

④ 员、分、妊

查看完整题目与答案

【单选题】普通话辅音音位共有？

① 20个

② 21个

③ 22个

④ 23个

查看完整题目与答案

【单选题】 “龟缩”一词的构词方式是？

① 主谓式

② 补充式

③ 偏正式

④ 单纯词

查看完整题目与答案

【判断题】辅音不等于声母，元音不等于韵母。

① 正确

② 错误

查看完整题目与答案

【判断题】声母一般是由辅音充当的，因此可以说，声母和辅音基本上是一回事。

① 正确

② 错误

查看完整题目与答案

【多选题】下列?组词语素颠倒后词义有明显变化。

① 风暴、害虫、故事、声响

② 样式、灵魂、和缓、接连

③ 吃紧、黄金、计算、漆黑

④ 感情、来往、力气、别离

⑤ 女儿、上面、雪白、人家

查看完整题目与答案

【多选题】主语按语义类型可以分为?

① 施事主语

② 受事主语

③ 中性主语

④ 谓词性主语

⑤ 时间处所主语

查看完整题目与答案

【多选题】下列各项中，声母都是送气音的有?

① 开学

② 从前

③ 碰头

④ 劝告

⑤ 传说

查看完整题目与答案

【多选题】属于偏正结构的短语有?

① 非常安静

② 语法学习

③ 借书看

④ 躺着不动

⑤ 从哪里来

查看完整题目与答案

【单选题】汉语拼音字母采用的是?

① 英文字母

② 拉丁字母

③ 法文字母

④ 俄文字母

查看完整题目与答案