【单选题】【消耗次数:1】
在下面的排序方法中,辅助空间为O(n)的是( )。
希尔排序
堆排序
选择排序
归并排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
①  1
②  n
③  nlog2n
④  n2
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
随机题目
【单选题】 分支母线槽的金属外壳( )端应与保护导体可靠连接。
① 
② 
③ 
【单选题】 绿地有效土层必须满足园林植物生长的最低种植土层,其中,草本地被最低种植土层厚度为( )cm,土层厚度允许偏差为±5cm。
①  10
②  30
③  40
④  60
【单选题】 根据《钢卷尺检定规程》(JJG4-89)规定,钢尺的检定周期为( )年。
①  1
②  2
③  3
④  4
【单选题】 根据GB/T50319-2013,以下关于工期起始计算日期,正确的陈述正确是( )。
①  施工承包合同中约定的暂定开工日期
②  开工报审表经建设单位书面签认批准之日
③  施工单位在开工报审表中申请开工之日
④  自总监理工程师发出的工程开工令中载明的开工日期
【单选题】 根据《国家认监委关于发布强制性产品认证目录描述与界定表的公告》(国家认监委2014年第45号公告),请指出需要3C强制性认可证书的产品(   )。
①  阻燃电线电缆
②  预应力钢筋
③  防火涂料
④  钢丝绳
【单选题】 根据《建设工程质量管理条例》(国务院令第687号),有防水要求的卫生间的防渗漏,在正常使用条件下的最低保修期限为(  )。
①  设计文件规定的合理使用年限
②  5年
③  10年
④  2年
【单选题】 某工地,未完成报建手续及未办理施工许可证先行施工,监理机构应向建设单位签发( )、应向施工总包单位签发(D)。
①  工作联系单
②  监理工程师通知
③  备忘录
④  工程暂停令
【单选题】 依据《房屋建筑工程和市政基础设施工程实行见证取样和送检的规定》(建设部[2000]211号),见证取样和送检是指在建设单位或监理人员的见证下,由施工单位对涉及结构安全的试块、试件和材料在现场取样,并送至经省级以上主管认可和质量技术监督部门计量认证的质量检测单位进行检测。且“涉及结构安全的试块、试件和材料见证取样和送检的比例不得低于有关技术标准中规定应取样数量的( )。
①  100%
②  90%
③  50%
④  30%
【单选题】 依照《国务院关于调整工业产品生产许可证管理目录和试行简化审批程序的决定》(国发〔2017〕34号),不需实行生产许可证制度管理的产品(  )。
①  建筑防水卷材
②  电焊条
③  钢丝绳
④  电线电缆
【单选题】 依据《建筑工程施工质量验收统一标准》(GB 50300-2013),未实行监理的建筑工程,GB 50300-2013涉及的监理职责应由( )履行。
①  建设单位相关人员
②  勘察单位相关人员
③  设计单位相关人员
④  工程总承包单位相关人员