【单选题】【消耗次数: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))
随机题目
【单选题】 轴测图能把平、立面图中图样的长、宽、高三个方向同时反映在同一张图中。( ?)
①  正确
②  错误
【单选题】 管道引出支管时,气体管道应从( )。
①  下方引出
②  左方引出
③  上方引出
④  右方引出
【单选题】 下列( )项不属于化工设备图中管口表的内容。?
①  接管用途
②  重量
③  法兰密封面型式
④  规格
【单选题】 根据工艺条件及泵的特性,首先决定泵的( )。
①  扬程
②  型式
③  流量
④  尺寸
【单选题】 泰勒认为,科学管理的核心问题是( )。
①  科学地选择和培训工人
②  实行职能工长制
③  实行有差别的计件工资制
④  提高劳动效率
【单选题】 下列不属于安全生产类法律法规及相关标准的是( )。
①  《中华人民共和国安全生产法》
②  《工伤保险条例》
③  《生产安全事故报告和调查处理条例》
④  《安全生产许可证条例》
【单选题】 生物化工的优点有( )。
①  反应条件温和
②  能耗低,效率高
③  选择性强,三废少
④  前三项都是
【单选题】 以乙烯为原料经催化剂催化聚合而得的一种热聚性化合物是( )。
①  PVC
②  PE
③  PB
④  PP
【单选题】 ( )是仅次于煤、石油、天然气的第四大能源和化工资源,对于建设环境友好和可持续发展的国家具有重要意义。
① 
②  空气
③  生物质
④ 
【单选题】 转化率指的是(??)。
①  生产过程中得到的产品量占理论上所应该得到的产品量的百分数?
②  生产过程中转化掉的原料量占投入原料量的百分数?
③  生产过程中所得到的产品量占所投入原料量的百分比
④  在催化剂作用下反应的收率