【单选题】【消耗次数: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))
随机题目
【单选题】 在吊顶顶棚上安装灯具时,应设( )固定,不允许直接固定在饰面板上。
①  专用支架
②  主龙骨
③  次龙骨
④  专用吊杆
【单选题】 系列平面图例符号表示( )。<img src="20190822/1566461263173838.png" title="1566461263173838.png" alt="图片2.png"/>
①  普通配电箱
②  照明配电箱
【单选题】 建筑安装工程费中的税金是按国家税法规定应计入建筑安装工程费中的( )。
①  营业税,固定资产投资税、教育费附加
②  营业税,增值税、教育费附加
③  营业税,城市维护建设税、增值税
④  营业税,城市维护建设税、教育费附加
【判断题】 电源与管内导线连接(管内穿线与软、硬母线接头)?1.5m?以管口计算。( )
①  正确
②  错误
【判断题】 计算设备筒体、管道表面积时已包括各种管件、阀门、人孔、管口凹凸部分,另外计算。( )
①  正确
②  错误
【判断题】 工程建造成本不包括资源的浪费和市场交易中的降价损失,所以需要“工程造价管理”。( )
①  正确
②  错误
【单选题】 一般的,企业面对的市场机会不包括哪种类型( )
①  一体化市场机会
②  公平市场机会
③  密集性市场机会
④  多样化市场机会
【单选题】 在企业的营销网络中,中间商主要起到的作用不包括( )
①  减少交易次数,节约流通费用,方便顾客购买
②  促进市场信息交流
③  供货
④  替代生产者完成部门市场营销功能
【判断题】 判断抽样法市场调研者根据其主观判断而选定样本的方法。该说法:( )
①  正确
②  错误
【单选题】 请假条的致敬语不是固定用语,可以不写。
①  正确
②  错误