答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【判断题】【消耗次数：1】
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
① 正确
② 错误
参考答案：
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
查看完整题目与答案
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
查看完整题目与答案
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是（）。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
查看完整题目与答案
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
查看完整题目与答案
【单选题】 对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（ ）。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2（n）)
查看完整题目与答案
【单选题】 在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
①  O(n)
②  O(1og2n)
③  O(nlog2n)
④  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(n3) 。
①  正确
②  错误
查看完整题目与答案
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
查看完整题目与答案
随机题目
【判断题】 爆破器材的使用单位，必须建立严格的安全使用制度，经安全培训允许非爆破员进行爆破作业。
①  A、正确
②  B、错误
查看完整题目与答案
【判断题】 应急管理是一个动态的过程，包括预防、准备、响应和恢复四个阶段。
①  A、正确
②  B、错误
查看完整题目与答案
【判断题】 严重缺水时，如果立即上水就可能导致锅炉事故。
①  A、正确
②  B、错误
查看完整题目与答案
【单选题】 .化学品的危险程度应用（ ）进行提示。当某种化学品具有一种以上的危险性时，用危险性最大的提示词。
①  A、危险
②  B、警告
③  C、注意
查看完整题目与答案
【判断题】 应急救援过程中,为避免毒害物持续造成危害,应对化学事故现场的人员和物资及时进行洗消。（）
①  A、正确
②  B、错误
查看完整题目与答案
【判断题】 易燃易爆作业场所必须尽量用扫帚和拖把清扫粉尘。
①  A、正确
②  B、错误
查看完整题目与答案
【判断题】 实验室如发现存在安全隐患，要及时向所在学院和实验室负责人、保卫处、实验室处报告，并采取措施进行整改。对安全隐患隐瞒不报或拖延上报的，学校将对相关责任人进行严肃处理。
①  A、正确
②  B、错误
查看完整题目与答案
【判断题】 学生进入实验室首先要了解实验室的安全注意事项。
①  A、正确
②  B、错误
查看完整题目与答案
【单选题】 .《危险化学品安全管理条例》规定：通过内河运输国家规定禁止通过内河运输的（ ）以及其他危险化学品的；由于交通运输主管部门责令改正，处10万元以上20万元以下的罚款，有违法所得的，没收违法所得；拒不改正的，责令停产停业整顿；构成犯罪的，依法追究刑事责任。
①  A、易制爆危险化学品
②  B、易制毒化学品
③  C、剧毒化学品
查看完整题目与答案
【单选题】 一般事故隐患，是指危害和整改难度较小，发现后能够的（ ）的隐患。
①  A、 限期整改和排除
②  B、 立即整改排除
③  C、 停产停业整改和排除
查看完整题目与答案