排序练习题(答案)(共5页).doc

精选优质文档-倾情为你奉上排序练习题一、单项选择题1. 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素ri+1的插入位置为rj，则需要移动元素的次数为（ ）。A. j-i B. i-j-1 C. i-j D. i-j+12. 在对n个元素进行直接插入排序的过程中，共需要进行（ ）趟。A. n B. n+1 C. n-1 D. 2n3. 在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（ ）。 A. O(1) B. O(log2n) C. O(n2) D. O(n)4. 在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则排序的时间复杂度为（ ）。 A. O(1) B. O(nlog2n) C. O(n2) D. O(n)5. 在对n个元素进行直接插入排序的过程