试题
考点

数据结构-排序-冒泡排序

面5笔5

在快速排序,归并排序,插入排序,选择排序,冒泡排序中,使用到分治思想的算法个数有几个()

A.1

B.2

C.3

D.4

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

正确答案是 B

快速排序是将整个待排序数组分为两部分,一部分比某个标准值(这里分析的是随机快排,标准值将从数组中随机选出)大,另一部分比某个标准值小,然后重复这个过程。
归并排序则存在将整个数组分为两部分,分别排序,再和起来的过程。
所以答案自然是B

文章链接

评论
暂无评论

加载更多