【单选题】【消耗次数:1】
在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
n
n/2
log2(n)
2n
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(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个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【判断题】 报酬就等同于薪酬。
①  正确
②  错误
【判断题】 一般来说,一个公司的薪酬增长率应该低于公司利润增长率。
①  正确
②  错误
【多选题】 属于用人单位集体性福利的有( )。
①  幼儿园
②  阅览室
③  医疗室
④  失业保险
⑤  工伤保险
【判断题】 薪酬一般分为职位薪酬、技能薪酬和能力薪酬几大类。
①  正确
②  错误
【判断题】 员工的绩效是一直保持不变的。
①  正确
②  错误
【多选题】 在对中层人员进行考评时,反映部门总体绩效的指标有( )。
①  利润率
②  任务完成率
③  劳动生产率
④  产品合格率
⑤  自主性与协调性
【单选题】 关键事件法的缺点不包括( )。
①  不能作定量分析
②  关键事件的记录和观察费时费力
③  不能具体区分工作行为的重要性程度
④  具有滞后性、短期性和表现性的特点
【判断题】 社会劳动生产率的变化将对工资水平产生影响
①  正确
②  错误
【多选题】 绩效的特点包括( )
①  多因性
②  多维性
③  动态性
④  单一性
【判断题】 绩效考评的内容包括德、能、勤和绩。
①  正确
②  错误