19年408数据结构
这种题简单,我们前面已经做过类似的,我们知道快速排序,每一轮排序都能确定一个关键字最终的位置,所以我们可以先把排好序的序列写出来先:2,5,12,16,28,32,60,72,然后一个一个选项进行比对,A选项28和72的位置是对的,B选项2和72的位置是对的,C选项2,16,28,32是对的,D选项,只有12的位置是对的,快速排序第二轮一定有两个元素的位置是确定的,所以D错。第一句:数据的规模,如果待排序的数组很小,采用快速排序很方便,但是如果数组的大小是几千几百,肯定是采用基数排序更好一点。
原创
2024-10-06 22:54:17 ·
692 阅读 ·
0 评论