【单选题】【消耗次数:1】
二路归并排序的时间复杂度为()。
O(n)
O(n2)
O(nlog2n)
O(1og2n)
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【多选题】 按照安全系统工程和人机工程原理建立的安全生产规章制度体系,一般把安全生产规章制度分为()。
①  A.综合管理
②  B.人员管理
③  C.设备设施管理
④  D.环境管理
【多选题】 根据《建设工程安全生产管理条例》 ,建设单位在编制工程概算时,应当确定()所需费用。
①  A.现场卫生条件
②  B.建设工程安全作业环境
③  C.工程施工
④  D.安全施工措施
【单选题】 ()的颁布实施,标志着安全生产成为我国现阶段建筑业工作的重点,安全生产制度被确立为促进我国建筑业发展的一项根本制度。
①  A.《建筑法》
②  B.《安全生产法》
③  C.《建设工程安全生产管理条例》
④  D.《建设工程质量管理条例》
【单选题】 某机械加工企业法人张某聘请某注册安全工程师事务所的注册安全工程师李某为该企业提供安全生产管理服务工作。保证该企业安全生产的责任应由()。
①  A.该企业法人张某
②  B.注册安全工程师李某
③  C.李某所在的注册安全工程师事务所
④  D.当地县级安全生产监督管理部门
【单选题】 根据《建筑施工场界噪声限值》,在城市建城区内禁止夜间施工的设备是()
①  A推土机、挖掘机、装载机等
②  B各种打桩机
③  C吊车、升降机等
④  D混凝土搅拌机、振捣棒、电锯等
【单选题】 高处作业时,工具必须放在()
①  A手提工具箱或工具袋里
②  B工作服口袋里
③  C物件上面
④  D手里
【判断题】 生产经营单位,从业人员超过一百人的,应当设置安全生产管理机构或者配备兼职安全生产管理人员。
①  正确
②  错误
【判断题】 生产经营单位应当具备安全生产法和有关法律、行政法规和国家标准或者行业标准规定的安全生产条件;不具备安全生产条件的,在当地政府备案后可以从事生产经营活动。
①  正确
②  错误
【判断题】 班组长应按人员掌握本工种的安全生产技术知识和技能实行作业分工。
①  正确
②  错误
【判断题】 安全设施投资不应当纳入建设项目概算。
①  正确
②  错误