数据结构,快速排序的一道题,求学霸解答对下列关键字序列进行快速排序,所需进行比较次数最少的是()A.(1,2,3,4,5,6,7,8)B.(8,7,6,5,4,3,2,1)C.(4,3,8,6,1,7,5,2)D.(2,1,5,4,3,6,7,8)我自己做的是选择D,答案是C,不

题目详情

数据结构,快速排序的一道题,求学霸解答
对下列关键字序列进行快速排序,所需进行比较次数最少的是()
A.(1,2,3,4,5,6,7,8)
B.(8,7,6,5,4,3,2,1)
C.(4,3,8,6,1,7,5,2)
D.(2,1,5,4,3,6,7,8)
我自己做的是选择D,答案是C,不知道是不是我错了还是答案错了
程序的话自己还没敲,所以暂时先问大神

▼优质解答

答案和解析

是答案C正确啊,因为每一趟都能一分为二（两边序列个数为总长度一半）,递归树高度最小,所以比较次数最少

看了数据结构,快速排序的一道题,...的网友还看了以下：

一道分解质因数题60＝2×2×3×548＝2×2×2×2×3分解：60＝6×1048÷2＝2424 　2020-04-07 …

急用!1.2(x-2)-3(4x-1)=9(1-x)2.11x+64-2x=100-9x3.15- 　2020-05-17 …

宽1.8米,长2.2米的床,买的是2.5米乘2.7米的床单应该怎么铺?我买的四件套对应的是2.5米　2020-06-27 …

2.2+8=5÷13×12=0.25×13×4=15+5÷0.2=4.38-3.42+5.62-2 　2020-07-18 …

已知2=2,2+5=7=1/2*(2+5)*2,2+5+8=15=1/2*(2+8)*3,2+5+ 　2020-07-19 …

剩余定理的问题一个数被3除余1,被4除余2,被5除余4,这个数最小是几?关键是求三个数字能够同时被　2020-07-31 …

（x-2)^2=9(x+3)(步骤）用十字相乘法：x^2-5倍的根号2*x+83x^2-2x-1= 　2020-08-03 …

最后几步怎么做出来的Z模=√[(1-cosθ)^2+(2+sinθ)^2]=√(1-2cosθ+co 　2020-11-01 …

管内穿线计算?图上两灯间的一根直线,比例尺量得4米,设计说明是未标注的照明回路为三根,线是BV-2* 　2020-11-21 …

能简则简.（1）3/4+3/4÷3（2）1/3÷1/2-5/4x2/5（3）4/9÷［5/9-能简则　2020-11-26 …