简单选择排序算法中，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）A、O（n）B、O（n*n）C、O（1）D、O（n*log2n）

第1题：

第2题：

简单选择排序算法里，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）。

• A、O（n）
• B、O（n*n）
• C、O（1）
• D、O（n*log2n）

正确答案:A

第3题：

简单选择排序算法的时间复杂度为O（N）。

正确答案:错误

第4题：

直接插入排序算法的时间复杂度为（）。

• A、O（n）
• B、O（n²）
• C、O（log₂n）
• D、O（1）

正确答案:B

第5题：

对n个元素进行直接插入排序时间复杂度为（）。

• A、O（1）
• B、O（n）
• C、O（n²）
• D、O（log₂n）

正确答案:C

第6题：

在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）

• A、O（1）
• B、O（log₂n）
• C、O（n²）
• D、O（nlog₂n）

正确答案:A

第7题：

直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。

• A、O（n*n）和O（log2n）
• B、O（n*n）和O（n）
• C、O（1）和）O（n）
• D、O（n）和O（1）

正确答案:A

第8题：

采用简单选择排序，比较次数与移动次数分别是（）

• A、O（n），O（log₂n）
• B、O（log₂n），O（n²）
• C、O（n²），O（n）
• D、O（nlog₂n），O（n）

正确答案:C

第9题：

若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

• A、O（1）
• B、O（n²）
• C、O（log₂n）
• D、O（n）

正确答案:D

第10题：

第11题：

第12题：

第13题：

直接插入排序的稳定性和时间复杂度分别是（）。

• A、稳定排序且时间复杂度是O（n*n）
• B、不稳定排序且时间复杂度是O（n）
• C、稳定排序且时间复杂度是O（log2n）
• D、不稳定排序且时间复杂度是O（log2n）

正确答案:A

第14题：

数据结构与算法里，简单选择排序的时间复杂度是（）

• A、O（n*n）
• B、O（nlog2n）
• C、O（1）
• D、都不对

正确答案:A

第15题：

在对n个元素进行堆排序的过程中，时间复杂度为（）

• A、 O（1）
• B、 O（log₂n）
• C、 O（n²）
• D、 O（nlog₂n）

正确答案:D

第16题：

在对n个元素进行堆排序的过程中，空间复杂度为（）

• A、 O（1）
• B、 O（log₂n）
• C、 O（n²）
• D、 O（nlog₂n）

正确答案:A

第17题：

在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

• A、O（1）
• B、O（log₂n）
• C、O（n²）
• D、O（nlog₂n）

正确答案:D

第18题：

采用快速排序进行排序，问题规模为n，则时间复杂度是（）

• A、O（n3/2）
• B、O（n*n）
• C、O（n）
• D、O（n*log2n）

正确答案:D

第19题：

冒泡排序的时间复杂度最好情况和最坏情况分别是（）。

• A、O（n）
• B、O（n*n）
• C、O（1）
• D、O（log2n）

正确答案:A,B

第20题：

若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

• A、O（1）
• B、O（n）
• C、O（n²）
• D、O（log₂n）

正确答案:B

第21题：

快速排序算法的平均时间复杂度为（）。

• A、O（n）
• B、O（n2）
• C、O（nlog2n）
• D、O（log2n!）

正确答案:C

第22题：

第23题：