【单选题】【消耗次数:1】
在对n个元素进行堆排序的过程中,时间复杂度为( )。
O(1)
O(log2(n))
O(n的平方)
O(nlog2(n))
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为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(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
随机题目
【多选题】 下列关于轴心和偏心特点的说法正确的是()。
①  圆形水池是轴心受拉构件
②  偏心受拉构件和偏心受压构件变形特点相同
③  排架柱是轴心受压构件
④  框架柱是偏心受拉构件
⑤  偏心受拉构件和偏心受压构件都会发生弯曲变形
【多选题】 下列关于柱钢筋和板钢筋绑扎的施工工艺的规定中,正确的是()。
①  柱钢筋绑扎中箍筋的接头应交错布置在四角纵向钢筋上,箍筋转角与纵向钢筋交叉点均应扎牢
②  板钢筋绑扎中板、次梁与主梁交叉处,板的钢筋在上,次梁的钢筋居中。主梁的钢筋一直在下侧
③  板钢筋绑扎的施工工艺流程为:清理垫层、画线→摆放下层钢筋,并固定绑扎→摆放钢筋撑脚(双层钢筋时)→安装管线→绑扎上层钢筋
④  对于双向受力板,应先铺设平行于短边方向的受力钢筋,后铺设平行于长边方向的受力钢筋
⑤  板上部的负筋、主筋与分布钢筋的交叉点应相隔交错扎牢,并垫上保护层垫块
【多选题】 安全生产管理机构的职责主要包括()。
①  落实国家有关安全生产法律法规和标准
②  组织开展全员安全教育培训
③  组织开展安全检查
④  决定公司年度安全措施经费总额
⑤  编制并适时更新安全生产管理制度
【多选题】 混凝土缓凝剂主要用于()的施工。
①  高温季节混凝土
②  蒸养混凝土
③  大体积混凝土
④  滑模施工混凝土
⑤  泵送混凝土
【多选题】 有下列情形之一的,劳动者可以立即与用人单位解除劳动合同的是( )。
①  用人单位违章指挥危及人身安全
②  在试用期内的
③  用人单位濒临破产
④  用人单位强令冒险作业
⑤  用人单位以暴力、威胁手段强迫劳动者劳动的
【多选题】 安全检查的主要形式包括()。
①  定期安全检查
②  经常性安全检查
③  专项(业)安全检查
④  季节性、节假日安全检查
⑤  三级安全检查
【多选题】 下列关于施工项目目标控制的措施说法错误的是()。
①  建立完善的工程统计管理体系和统计制度属于信息管理措施
②  主要有组织措施、技术措施、合同措施、经济措施和管理措施
③  落实施工方案,在发生问题时,能适时调整工作之间的逻辑关系,加快实施进度属于技术措施
④  签订并实施关于工期和进度的经济承包责任制属于合同措施
⑤  落实各级进度控制的人员及其具体任务和工作责任属于组织措施
【多选题】 附着式升降脚手架上的( )应每月进行维护保养。
①  螺栓连接件
②  架体结构
③  升降设备
④  电控设备
⑤  同步控制装置
【多选题】 下列关于高处坠落事故的预防措施正确的有()。
①  作业人员可任意利用吊车臂架等施工设备进行攀登
②  遇有雨雪天气不得进行露天攀登与悬空高处作业
③  各种垂直运输接料平台的入口应设置安全门或活动防护栏杆
④  使用安全带应做垂直悬挂,低挂高用较为安全
⑤  高处作业人员应经过体检,合格后方可上岗
【多选题】 生产经营单位应用系统论、控制论、信息论的原理和方法,结合自动监测与( )等现代高新技术,对危险源对象的安全状态进行实时监控。
①  信号处理技术
②  传感器技术
③  计算机仿真
④  计算机模拟
⑤  计算机通信