工学
单选题在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。AnBn+1Cn-1Dn/2
题目
单选题
在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。
A
n
B
n+1
C
n-1
D
n/2
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
使用简单选择排序法对n个数进行排序要进行()趟比较。
A、n
B、n-1
C、n+1
D、不一定
参考答案：B
第2题：
在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
- A、n
- B、n+1
- C、n-1
- D、2n
正确答案:C
第3题：
n个元素进行冒泡法排序,通常需要进行________趟冒泡,第j趟冒泡要进行______次元素间的比较。
参考答案：n-1,n-j
第4题：
对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。
正确答案:n-1
第5题：
采用简单选择排序，共有N个记录，每趟最多进行（）次交换。
- A、1
- B、2
- C、N-2
- D、N-1
正确答案:A
第6题：
在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为 ( )
A．i
B．i+1
C．n-i
D．n-i+1
正确答案：D
第7题：
50个记录，采用简单选择排序，每趟最多进行（）次交换。
- A、1
- B、2
- C、50
- D、49
正确答案:A
第8题：
在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
A．n
B． n-1
C． n/2
D． log2(下标)n
正确答案：D
解析： 参见快速排序的过程。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此称为快速排序法。快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。
解析： 参见快速排序的过程。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此称为快速排序法。快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。
第9题：
10个记录进行简单选择排序，需要（）趟排序。
- A、9
- B、8
- C、10
- D、都不对
正确答案:A
第10题：
n个元素进行冒泡法排序，通常需要进行（）趟冒泡。
正确答案:n-1