工学
单选题简单选择排序算法里，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）。A O（n）B O（n*n）C O（1）D O（n*log2n）
题目
O（n）
O（n*n）
O（1）
O（n*log2n）
相似问题和答案
第1题：
下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是______。
A．归并排序
B．直接选择排序
C．快速排序
D．基数排序
A．
B．
C．
D．
第2题：
排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。
A直接插入排序
B快速排序
C冒泡排序
D选择排序
A
略
第3题：
A、简单选择排序
B、起泡排序
C、快速排序
D、直接插入排序
E、堆排序
第4题：
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
- A、冒泡排序和快速排序
- B、直接插入排序和简单选择排序
- C、冒泡排序和简单选择排序
- D、直接插入排序和快速排序
正确答案:C
第5题：
用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）
正确答案: 第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78，45，65；
27，35，13，45，78，97，65；
第二趟：13，35，27，45，78，97，65；13，27，35，45，78，97，65；
第三趟：13，27，35，45，65，97，78；13，27，35，45，65，78，95；
第6题：
B.希尔排序
C.直接选择排序
D.直接插入排序
第7题：
简单选择排序算法中，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）
- A、O（n）
- B、O（n*n）
- C、O（1）
- D、O（n*log2n）
正确答案:A
第8题：
● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。
（43）
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
第9题：
哪种排序可能发生：在最后一趟排序开始之前，所有记录均不在其最终位置上（）。
- A、直接插入排序
- B、简单选择排序
- C、冒泡排序
- D、快速排序
正确答案:A
第10题：
简单选择排序算法的时间复杂度为O（N）。
正确答案:错误