首页 软考中级软件设计师正文

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

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

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)

A、0(1)              
B、0(Ign)           
C、0(n)              
D、0(nlgn)





参考答案 :C  C
参考解析:

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
如果您有更好的解答,欢迎留言评论。

本文链接:https://ruankaoti.com/post/2397.html

评论

阅读更多

微信扫码,加入打卡学习群,分享学习资料