题目内容

若对n个元素进行直接插入排序,下标从0开始,在进行第i趟排序时(i的值为1到n-1),假定元素r[i]的插入位置为r[j],则需要移动元素的次数为()。

A. j-i
B. i-j-1
C. i-j
D. i-j+1

查看答案
更多问题

在对n个元素进行简单选择排序的过程中,需要进行()趟选择。

A. n
B. n+1
C. n-1
D. n/2

假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为【 】(关键字之间用空格分开)。

假定一组记录为(46,79,56,64,38,40,84,43),在冒泡排序的过程中进行第一趟排序时,元素79将最终下沉到当前元素值为【】的位置。

假定一组记录为(46,79,56,38,40,80),对其进行快速排序的第一次划分后的结果为【】。(关键字之间用空格分开)

答案查题题库