【单选题】【消耗次数:1】
下列各种排序算法中平均时间复杂度为O(n2)是()。
快速排序
堆排序
归并排序
冒泡排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
随机题目
【单选题】 小城镇建设高度和强度应避免城市化,新建住宅宜以()为主,新建住宅建筑高度不宜超过()米。
①  中高层为主;60米
②  低层、多层;20米
③  多层;20米
④  低层;12米
【多选题】 下列属于小城镇20分钟生活圈必须配置的基本公共服务设施的包括()。
①  初中
②  体育设施
③  文化活动中心
④  高中
【多选题】 关于小城镇土地开发建设强度和容积率指标描述不合理的有()。
①  工业用地应尽量集中布局,容积率不宜低于1.0,建筑密度不低于30%
②  工业用地应注重绿化布局,绿地率宜在15%-25%之间
③  工业用地应避免高强度开发,建筑密度宜在20%-25%之间
④  工业用地用地宜组团分散式式布局,容积率可低于1.0
【判断题】 鱼骨型布局:适用于人口规模3万人以上的镇,在镇区主要道路上布置商业中心,沿街商铺呈鱼骨型分布。
①  正确
②  错误
【单选题】 建筑风貌的设计要点不包括()。
①  .公共建筑宜采用大体量建筑,塑造村庄地标
②  保护建筑地域文化特征
③  新建建筑体现现代工艺与技术
④  延续传统建筑的细部元素及营造技术
【单选题】 在县域的层面划定风貌的分区的依据不包括()。
①  建筑的文化地理分区
②  城镇化水平
③  .城镇功能分区
④  地形地貌与生态特色
【多选题】 乡村风貌与城市风貌相较,主要的区别包括()。
①  .乡村风貌更强调传统文化、生活习惯及风土人情
②  乡村体量更小、社会结构更稳定
③  城市风貌只关注物质空间特征
④  乡村未受到大规模人口、建设冲击,自然生态特征更显著
【多选题】 下列属于乡村风貌提升的保障性措施的有()。
①  驻村规划,确保设计落地实施
②  顶层设计,完善法律法规体系
③  自上而下,政府统一规划建设
④  .健全农村工匠管理制度,提升农村建设质量
【单选题】 距离测量按()即可得到测量结果。
①  测距键两次
②  测距键
③  选择键
④  切换键
【单选题】 水准仪的粗略整平是通过调节()来实现的。
①  微倾螺旋
②  对光螺旋
③  脚螺旋
④  测微轮