单项选择题
案例分析题设要将序列(q,h,c,y,p,a,m,s,r,d,f,x)中的关键码按字母升序重新排序,回答。
()是以第一个元素为分界元素的快速一趟扫描的结果。
A.f,h,c,d,p,a,m,q,r,s,y,x
B.p,a,c,s,q,d,f,x,r,h,m,y
C.a,d,c,r,f,q,m,s,y,p,h,x
D.h,c,q,p,a,m,s,r,d,f,x,y
E.h,q,c,y,a,p,m,s,d,r,f,x
点击查看答案
相关考题
-
单项选择题
()是对排序初始建堆的结果。
A.f,h,c,d,p,a,m,q,r,s,y,x
B.p,a,c,s,q,d,f,x,r,h,m,y
C.a,d,c,r,f,q,m,s,y,p,h,x
D.h,c,q,p,a,m,s,r,d,f,x,y
E.h,q,c,y,a,p,m,s,d,r,f,x -
单项选择题
()是初始步长为4的shell排序一趟扫描的结果。
A.f,h,c,d,p,a,m,q,r,s,y,x
B.p,a,c,s,q,d,f,x,r,h,m,y
C.a,d,c,r,f,q,m,s,y,p,h,x
D.h,c,q,p,a,m,s,r,d,f,x,y
E.h,q,c,y,a,p,m,s,d,r,f,x -
填空题
对初始状态为递增序列的表按递增序列排序,最省时间的事()算法,最费时间的是()算法。
