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

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

【简答题】【消耗次数：1】

参考答案：

复制

纠错

相关题目

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

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

查看完整题目与答案

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

查看完整题目与答案

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

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【判断题】向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）

① 正确

② 错误

查看完整题目与答案

【判断题】在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

① 正确

② 错误

查看完整题目与答案

【判断题】中序遍历二叉排序树可以得到一个有序的序列。（）

① 正确

② 错误

查看完整题目与答案

【判断题】在满二叉树中，存在度为1的结点。

① 正确

② 错误

查看完整题目与答案

【单选题】（）二叉排序树可以得到一个从小到大的有序序列。

① 先序遍历

② 中序遍历

③ 后序遍历

④ 层次遍历

查看完整题目与答案

随机题目

【多选题】格式条款合同中，提供格式条款的一方当事人应（　　）。

① 遵循公平原则确定当事人之间的权利义务

② 以合理方式提请对方注意免除或限制其责任的条款

③ 不得免除或限制自己的责任

④ 按照对方当事人的要求，对格式条款予以说明

⑤ 格式条款与非格式条款不一致时，以格式条款为准

查看完整题目与答案

【单选题】住宅建设用地使用权期间届满，其使用权（　　）。

① 由国家收回

② 经批准续期

③ 自动续期

④ 经协商续期

查看完整题目与答案

【单选题】诉讼时效属于（　　）。

① 消灭程序意义上的诉权

② 消灭实体权利

③ 消灭时效

④ 起诉时效

查看完整题目与答案

【单选题】出售瑕疵产品未声明的诉讼时效期间为（　　）。

① 一年

② 二年

③ 三年

④ 四年

查看完整题目与答案

【单选题】一个单位接受其他单位委托完成的发明创造，如无约定，专利申请权属于（　　）。

① 委托方

② 委托方和受托方

③ 国家

④ 受托方

查看完整题目与答案

【单选题】无效合同的无效始于（　　）。

① 合同成立之日

② 人民法院判决之日

③ 仲裁机构裁决之日

④ 当事人主张之日

查看完整题目与答案

【单选题】股份有限公司发行股票，不可以（　　）。

① 溢价发行

② 平价发行

③ 折价发行

④ 公开发行

查看完整题目与答案

【单选题】当事人不履行仲裁裁决的，对方当事人申请执行应当向（　　）。

① 有管辖权的人民法院

② 有管辖权的仲裁机构

③ 裁决案件的仲裁机构

④ 当事人选定的人民法院

查看完整题目与答案

【单选题】根据我国《反垄断法》的规定，以下不适用反垄断法的是（　　）。

① 经营者达成垄断协议

② 农业生产者在农产品生产经营活动中实施联合或者协同行为

③ 居于市场支配地位的经营者实施反竞争行为

④ 行业协会实施限制竞争的行为

查看完整题目与答案

【单选题】未成年人的监护人是其（　　）。

① 法定代理人

② 指定代理人

③ 第三人

④ 委托代理人

查看完整题目与答案