对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为( 1 )（非递减排序， 以最后一个元素为基准元素）。进行一趟划分的计算时间为( 2 )。

(1)A.(1,2,8,7,3,5,6,4)

B.(1,2,3,4,8,7,5,6)

C.(2,3,1,4,7,5,6,8)

D.(2,1,3,4,8,7,5,6)

(2)A.O(1)

B.O(Ign)

C.O(n)

D.O(nlgn)

信管网参考答案：C 、C

查看解析：www.cnitpm.com/st/451359951.html

相关推荐：

点击查看/下载：软件设计师历年真题汇总

点击查看：软件设计师在线培训课程 丨 免费试听课程

免费练习：软件设计师考试题库(模拟试题、章节练习、每日一练)