答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
① O(n)
② O(1og2n)
③ O(nlog2n)
④ O(n2)
参考答案：
复制
纠错
相关题目
【判断题】 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
查看完整题目与答案
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是（）。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
查看完整题目与答案
【单选题】 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
查看完整题目与答案
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
查看完整题目与答案
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
查看完整题目与答案
【单选题】 在二叉排序树中插入一个结点的时间复杂度为（）。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
查看完整题目与答案
【单选题】 从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。
①  O(n)
②  O(1)
③  O(log2（n）)
④  O(n的平方)
查看完整题目与答案
【单选题】 从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（ ）。
①  O(n)
②  O(1)
③  O(log2（n）)
④  O(n的平方)
查看完整题目与答案
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
查看完整题目与答案
随机题目
【单选题】 （），全球已投运储能项目的累计装机规模为222GW，同比增长13.95%。
①  20219年底
②  2020年底
③  2018年底
④  2021年底
查看完整题目与答案
【判断题】 储能技术是通过特定的装置或物理介质将不同形式的能量通过不同方式储存起来，以便以后在需要时再次利用的技术。
①  正确
②  错误
查看完整题目与答案
【判断题】 截至2022年底，全球已投运储能项目的累计装机规模为222GW，同比增长13.95%。
①  正确
②  错误
查看完整题目与答案
【单选题】 （），中共中央、国务院发布两份重磅文件：《关于完整准确全面贯彻新发展理念做好碳达峰碳中和工作的实施意见》和《2030年前碳达峰行动方案的通知》。
①  2022年10月
②  2021年11月
③  2021年10月
④  2022年1月
查看完整题目与答案
【判断题】 2020年9月22日，国家主席习近平在第七十五届联合国大会一般性辩论上发表重要讲话。
①  正确
②  错误
查看完整题目与答案
【单选题】 如果想制作PowerPoint的多媒体演示文稿，必须具备的硬件是()。
①  声卡和扬声器
②  扬声器和MODEM
③  声卡和MODEM
④  网卡和声卡
查看完整题目与答案
【单选题】 对于损害赔偿，管理专利工作的部门仅依当事人的请求进行调解，不作处理决定。调解不成的，当事人可以依照（）向人民法院起诉。
①  《中华人民共和国专利法》
②  《中华人民共和国行政法》
③  《中华人民共和国民事诉讼法》
④  《中华人民共和国经济法》
查看完整题目与答案
【单选题】 根据本讲，1984年通过的《中华人民共和国专利法》规定，发明专利的保护期限是（）年。
①  15
②  20
③  4
④  10
查看完整题目与答案
【单选题】 根据第三次修改后的《中华人民共和国专利法》，任何单位或者个人可以将在中国完成的发明或者实用新型向外国申请专利，取消了必须先申请（）的限制。
①  中国专利
②  中国商标
③  外国专利
④  外国商标
查看完整题目与答案
【单选题】 根据本讲，专利侵权行为要承担的法律责任不包括（）。
①  民事责任
②  赔礼道歉
③  刑事责任
④  行政责任
查看完整题目与答案