【单选题】【消耗次数: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))
随机题目
【单选题】 代偿性排尿训练适用于逼尿肌括约肌失调的患者。( )
① 
② 
【单选题】 尊重的需求可分为自尊、他尊和权力欲三类,包括自我尊重、自我评价以及尊重别人。( )
① 
② 
【单选题】 反射性大肠患者做腹部按摩时,应让病人屈膝,放松腹部,用手掌自右向左沿着病人的结肠解剖位置方向,做逆时针环状按摩。( )
① 
② 
【单选题】 漫画《顾“钱”不顾后》给我们的哲学启示是,发展经济必须坚持()。①联系是可以改变和创造的②从整体上把握事物的联系③不能否定事物固有的联系④防止片面地孤立地看问题<img src="20200720/1595249327933984.jpg" title="1595249327933984.jpg" alt="图片4.jpg"/>
①  ②③④
②  ①③④
③  ①②④
④  ①②③
【单选题】 党在社会主义过渡时期的总路线和总任务是( )。①在一个相当长的时期内,逐步实现国家的社会主义工业化②以经济建设为中心,发展生产力③鼓足干劲,力争上游,多快好省地建设社会主义④逐步实现国家对农业、对手工业和对资本主义工商业的社会主义改造
①  ②③
②  ②④
③  ①②
④  ①④
【单选题】 1927年日本召开“东方会议”,制定了( ),企图把“满蒙”从中国本土彻底分割出去。
①  《对东亚政策纲要》
②  《南洋政策》
③  《大陆政策》
④  《对华政策纲要》
【单选题】 下面漫画的哲学寓意是()。<img src="20200720/1595249103849121.jpg" title="1595249103849121.jpg" alt="图片2.jpg"/>
①  只要耐心等待,机遇总会来的
②  自觉能动性是人区别于动物的根本特点
③  思想意识是人脑对客观事物的反映
④  人生发展不能“等靠要”
【单选题】 <img src="20190730/1564474361962057.png" title="1564474361962057.png" alt="图片58.png"/>的最小值是()
①  5
②  3
③  2
④  4
【单选题】 今有360本图书借给学生阅读,每人9本,则余下的书数<img class="kfformula" src="20190924/1569292387333325.png" data-latex="y"/>(本)和学生数<img class="kfformula" src="20190924/1569292387869597.png" data-latex="x"/>(个)之间的函数关系式为( )
①  <img class="kfformula" src="20190924/1569292387325349.png" data-latex="y=40/x"/>
②  <img class="kfformula" src="20190924/1569292387912197.png" data-latex="y=9*x"/>
③  <img class="kfformula" src="20190924/1569292387266041.png" data-latex="y=360-9x"/>
④  <img class="kfformula" src="20190924/1569292387456376.png" data-latex="y=360+9x"/>
【单选题】 设二次函数<img src="20190730/1564474534244319.png" title="1564474534244319.png" alt="图片61.png"/>满足<img src="20190730/1564474542129883.png" title="1564474542129883.png" alt="图片62.png"/>,则<img src="20190730/1564474585302811.png" title="1564474585302811.png" alt="图片63.png"/>的值为()
①  -1, -1
②  0, -2
③  -2, 0
④  1, 1