网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

插入排序的时间复杂度是（）。

A．O（n）

B．O（2^n）

C．O（n^2）

D．O（nlogn）

参考答案和解析
错误
更多 “插入排序的时间复杂度是（）。A．O（n）B．O（2^n）C．O（n^2）D．O（nlogn）” 相关考题
考题 插入排序的时间复杂度为O(n)。() 此题为判断题(对，错)。
查看答案
考题 在最坏情况下，下列排序方法中时间复杂度最小的是______。A．冒泡排序B．快速排序C．插入排序D．堆排序
查看答案
考题 在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序
查看答案
考题 在最坏情况下()。A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度比希尔排序的时间复杂度要小C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的
查看答案
考题 下列排序方法中，最坏情况下时间复杂度最小的是()。A.冒泡排序B.快速排序C.堆排序D.直接插入排序
查看答案
考题 最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
考题 规模为n的序列,使用直接插入排序,则最坏情况下的时间复杂度是T(n2)。() 此题为判断题(对，错)。
查看答案
考题 规模为n的序列,使用直接插入排序,则最好情况下的时间复杂度是T(n)。() 此题为判断题(对，错)。
查看答案
考题 时间复杂度和数据的初始排列无关，这种排序是( )。A．堆排序B．插入排序C．冒泡排序D．快速排序
查看答案
考题 5 写出下列算法的时间复杂度。(1)冒泡排序；(2)选择排序；(3)插入排序；(4)快速排序；(5)堆排序；(6)归并排序；
查看答案
考题 在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
查看答案
考题 下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )A．插入排序B．堆排序C．快速排序D．冒泡排序
查看答案
考题 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
查看答案
考题 直接插入排序是不稳定排序而且时间复杂度是O（n*n）。
查看答案
考题 直接插入排序的稳定性和时间复杂度分别是（）。A、稳定排序且时间复杂度是O（n*n）B、不稳定排序且时间复杂度是O（n）C、稳定排序且时间复杂度是O（log2n）D、不稳定排序且时间复杂度是O（log2n）
查看答案
考题 数据结构与算法里，希尔排序与直接插入排序相同之处是（）。A、它们都是稳定排序B、它们的时间复杂度是一样的C、它们都是插入排序大类里的D、它们都是缩小增量排序
查看答案
考题 数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。A、冒泡排序B、直接插入排序C、折半查找D、希尔排序
查看答案
考题 数据结构与算法里，时间复杂度低于O（n*n）的排序有（）。A、快速排序B、冒泡排序C、直接插入排序D、希尔排序
查看答案
考题 数据结构与算法里，直接插入排序是稳定排序，且时间复杂度是O（n*n）。
查看答案
考题 直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。A、O（n*n）和O（log2n）B、O（n*n）和O（n）C、O（1）和）O（n）D、O（n）和O（1）
查看答案
考题 数据结构与算法里，O（nlog2n）是哪种排序的时间复杂度（）。A、快速排序B、直接插入排序C、简单选择排序D、冒泡排序
查看答案
考题 判断题直接插入排序是不稳定排序而且时间复杂度是O（n*n）。A 对B 错
查看答案
考题 单选题插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A 二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B 二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C 二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D 二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
查看答案
考题 判断题数据结构与算法里，直接插入排序是稳定排序，且时间复杂度是O（n*n）。A 对B 错
查看答案
考题 单选题数据结构与算法里，希尔排序与直接插入排序相同之处是（）。A 它们都是稳定排序B 它们的时间复杂度是一样的C 它们都是插入排序大类里的D 它们都是缩小增量排序
查看答案
考题 单选题直接插入排序算法的时间复杂度为（）。A O（n）B O（n2）C O（log2n）D O（1）
查看答案
考题 单选题直接插入排序的稳定性和时间复杂度分别是（）。A 稳定排序且时间复杂度是O（n*n）B 不稳定排序且时间复杂度是O（n）C 稳定排序且时间复杂度是O（log2n）D 不稳定排序且时间复杂度是O（log2n）
查看答案
考题 多选题数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。A冒泡排序B直接插入排序C折半查找D希尔排序
查看答案
热门标签
最新试卷