【单选题】【消耗次数:1】
在对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个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
随机题目
【单选题】 保护性医疗制度的核心是( )
【单选题】 以下对医学人文的认识,错误的是( )
【单选题】 《中华人民共和国民法典》属于( )
【单选题】 关于医疗事故罪犯罪构成要件说法错误的是( )
【单选题】 “医生治疗病人开的第一张处方,首先是关爱”这句话是( )说的
【单选题】 以下对人文精神的认识,错误的是( )
【单选题】 学生甲从医学院口腔专业2019年6月毕业,同年7月28日向当地有关部门申请个体行医,答复不准。未准该申请是因为甲应( )
【单选题】 导致( )医疗事故,可列为重大医疗过失行为
【单选题】 医疗损害责任的赔偿主体,说法正确的是( )
【单选题】 关于“审慎”在医务人员的工作实践中的具体作用,下列描述错误的是( )