考题
n个元素进行冒泡法排序,通常需要进行________趟冒泡,第j趟冒泡要进行______次元素间的比较。
考题
在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。A.nB. n-1C. n/2D. log2(下标)n
考题
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。A.1B.11C.iD.i+l
考题
在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为 ( )A.iB.i+1C.n-iD.n-i+1
考题
对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。An-1B[log2n]CnDn+1
考题
在对n个元素进行直接插入排序的过程中,共需要进行()趟。A、nB、n+1C、n-1D、2n
考题
n个元素进行冒泡法排序,通常需要进行()趟冒泡。
考题
在对n个元素进行冒泡排序的过程中,至少需要()趟完成。A、1B、nC、n-1D、n/2
考题
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动的元素的次数为()A、 j-iB、 i-1C、 i-j-1D、 i-j+1
考题
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。A、 j-iB、 i-j-1C、 i-jD、 i-j+1
考题
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为()A、1B、i-1C、iD、i+l
考题
在对n个元素进行简单选择排序的过程中,需要进行()趟选择和交换。A、 nB、 n+1C、 n-1D、 n/2
考题
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()A、O(1)B、O(log2n)C、O(n2)D、O(nlog2n)
考题
对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。A、n-1B、[log2n]C、nD、n+1
考题
在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换。A、 n/2B、 n-1C、 nD、 n+1
考题
若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关键字。A、1B、i-1C、i+1
考题
单选题在对n个元素进行简单选择排序的过程中,需要进行()趟选择和交换。A
nB
n+1C
n-1D
n/2
考题
填空题n个元素进行冒泡法排序,通常需要进行()趟冒泡,第j趟冒泡要进行()次元素间的比较。
考题
单选题若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()A
O(1)B
O(n2)C
O(log2n)D
O(n)
考题
单选题在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()A
O(1)B
O(log2n)C
O(n2)D
O(nlog2n)
考题
单选题若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。A
j-iB
i-j-1C
i-jD
i-j+1
考题
单选题若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为()A
1B
i-1C
iD
i+l
考题
单选题在对n个元素进行冒泡排序的过程中,至少需要()趟完成。A
1B
nC
n-1D
n/2
考题
单选题在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换。A
n/2B
n-1C
nD
n+1
考题
单选题若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关键字。A
1B
i-1C
i+1
考题
单选题若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动的元素的次数为()A
j-iB
i-1C
i-j-1D
i-j+1
考题
单选题在对n个元素进行直接插入排序的过程中,共需要进行()趟。A
nB
n+1C
n-1D
2n
考题
单选题若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。A
j-iB
i-j-1C
i-jD
i-j+1