【单选题】【消耗次数: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.新时代做好“三农”工作的总抓手
【多选题】 产业兴旺是《乡村振兴战略规划(2018-2022年)》的重点任务之一,主要包括()。
①  A.强化空间用途管制
②  B.完善城乡布局机构
③  C.加快农业现代化
④  D.发展壮大乡村产业
⑤  E.推进城乡统一规划
【单选题】 根据本讲,“不忘初心,牢记使命”中“使命”体现在()。
①  A.人民的愿望
②  B.团结合作
③  C.世界和平
④  D.全心全意为人民服务
【单选题】 根据本讲,以下关于法治、自治、德治关系说法错误的是()。
①  A.道德是法律的基础
②  B.道德是村规民约的基础
③  C.道德利于法律实施
④  D.法律是道德的基础