【单选题】【消耗次数:1】
在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
n
n-1
n/2
log2(n)
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【单选题】 设计合同生效后,发包人向承包人支付的定金应为设计费的()。
①  20%
②  15%
③  10%
④  5%
【单选题】 以下属于项目总承包模式所具有的优点之一的有()。
①  合同关系简单
②  招标发包难度小
③  有利于质量控制
④  合同条款容易确定
【单选题】 建设工程监理模式的选择与建设工程组织管理模式密切相关,以下关于监理模式的表述中正确的有()。
①  平行承发包模式条件下,业主委托一个监理单位监理时,要求被委托的监理单位的总监理工程师有较高的工程技术能力
②  平行承发包模式条件下,业主委托多个监理单位监理时,各监理单位之间的相互协作与配合需要业主进行协调
③  设计或施工总分包模式条件下,业主分别按设计阶段和施工阶段委托监理单位进行实施阶段全过程的监理,有利于监理单位对设计阶段和施工阶段的工程投资、进度、质量控制统筹考虑
④  在项目总承包模式下,业主宜委托一家监理单位监理,也可按分包合同分别委托多家监理单位监理
【单选题】 监理工程师在收到承包单位的隐蔽工程检验申请后,首先对质量证明资料进行审查,并在合同规定的时间内到现场检查,此时,随同一起到现场的应有()。
①  设计单位代表
②  项目技术负责人
③  建设单位代表
④  承包方相关人员
【单选题】 试验报告不足以说明进场材料符合要求时,监理工程师可()。
①  要求承包商将该材料运出现场
②  再组织复验或见证取样试验
③  亲自对该材料进行抽样检验
④  向承包商下达停工指令
【单选题】 由于工程项目系统本身的状态和外部环境是不断变化的,相应地就要求控制工作也随之变化,目标控制的能力和水平也要不断提高,这表明目标控制是一种()。
①  循环控制过程
②  主动控制过程
③  动态控制过程
④  反馈控制过程
【多选题】 属于设计阶段监理工作内容的有()。
①  熟悉项目原始资料,领会业主意图
②  协助业主组织设计方案竞赛
③  尽可能将业主的建设意图和要求反应到设计中
④  及时按图估计,了解业主匡算投资执行情况
⑤  审查设计文件的质量
【单选题】 当专业监理工程师需要调整时,()。
①  监理单位应征得建设单位同意并书面通知建设单位
②  监理单位不需征得建设单位同意可以自行调整
③  总监理工程师应书面通知建设单位和承包单位
④  总监理工程师只需征得建设单位口头同意即可
【单选题】 工程验收的最小单位为()。
①  单位工程
②  分部工程
③  分项工程
④  检验批
【单选题】 施工组织设计应由()。
①  总监代表审核后,建设单位签认
②  专业监理工程师审核后,建设单位签认
③  专业监理工程师审核后,总监理工程师签认
④  总监代表审核后,总监理工程师签认