在二叉排序树中插入一个结点的时间复杂度为（）。 - 答案查看网

答案查看网，轻松搜题/搜资源

登录

【单选题】【消耗次数：1】

在二叉排序树中插入一个结点的时间复杂度为（）。

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【简答题】在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看完整题目与答案

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【简答题】在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】秦文字与六国文字没什么区别，几乎一样。

① 正确

② 错误

查看完整题目与答案

【判断题】每一片甲骨都是完整的卜辞，包括前辞、命辞、占辞、验辞。

① 正确

② 错误

查看完整题目与答案

【判断题】利簋是周武王的标准器。

① 正确

② 错误

查看完整题目与答案

【判断题】 “驷”指一车所套的四匹马。所以“四”既表示字音，也表示字义。

① 正确

② 错误

查看完整题目与答案

【多选题】两汉时期通行字体有（　　）

① 隶书

② 新隶体

③ 草书

④ 行书

查看完整题目与答案

【多选题】古代哪些学者较早谈到六书（　　）

① 刘歆

② 贾逵

③ 郑众

④ 许慎

查看完整题目与答案

【多选题】下面哪些字是指事字（　　）

① 本

② 木

③ 朱

④ 末

查看完整题目与答案

【多选题】属“左形右声”的形声字是（　　）

① 防

② 祥

③ 靳

④ 祁

查看完整题目与答案

【多选题】下面哪些字是象形字（　　）

① 日

② 象

③ 信

④ 住

查看完整题目与答案

【单选题】利簋“武王征商，唯甲子朝”的“朝”指的（）。

① 早上

② 朝廷

③ 朝见

④ 上朝

查看完整题目与答案