对n个元素进行直接插入排序时间复杂度为()。 A. O(1) B. O(n) C. O(n2) D. O(log2n)

对n个元素进行直接插入排序时间复杂度为()。 A. O(1) B. O(n) C. O(n2) D. O(log2n)


参考答案和解析
O(n2)

相关考题:

直接选择排序的时间复杂度为()。(n为元素个数)A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)

在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(log2n)

从二叉搜索树中查找一个元素时,其时间复杂度大致为______。A.O(n)B.O(1)C.O(log2n)D.O(n2)

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D.O(log2n)

对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。A.O(n)B. O(n2)C. O(1)D. O(log2n)

对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。A.O(log2n)B.O(n)C.O(nlog2/t)D.O(n2)

二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n)

对n个元素进行堆排序时,其空间复杂度为( )。A.O(log2n)B.O(n log2n)C.O(n)D.O(1)

对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

从二叉搜索树中查找一个元素时,其时间复杂度大致为()A、O(n)B、O(1)C、O(log2n)D、O(n2)

在对n个元素进行堆排序的过程中,时间复杂度为()A、 O(1)B、 O(log2n)C、 O(n2)D、 O(nlog2n)

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。A、O(log2n)B、O(1)C、O(n)D、O(n2)

直接插入排序在最好情况下的时间复杂度为()。A、O(log2n)B、O(n)C、O(nlog2n)D、O(n2)

直接插入排序算法的时间复杂度为()。A、O(n)B、O(n2)C、O(log2n)D、O(1)

下列时间复杂度中最坏的是()。A、O(1)B、O(n)C、O(log2n)D、O(n2)

对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。A、 O(n)B、 O(n2)C、 O(1)D、 O(log2n)

在对n个元素进行堆排序的过程中,空间复杂度为()A、 O(1)B、 O(log2n)C、 O(n2)D、 O(nlog2n)

对n个元素进行直接插入排序时间复杂度为()。A、O(1)B、O(n)C、O(n2)D、O(log2n)

在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()A、O(1)B、O(log2n)C、O(n2)D、O(nlog2n)

根据n个元素建立一棵二叉搜索树时,其时间复杂度大致为()。A、O(n)B、O(log2n)C、O(n2)D、O(nlog2n)

在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()A、O(1)B、O(log2n)C、O(n2)D、O(nlog2n)

直接插入排序的时间复杂度和折半查找的时间复杂度分别是()。A、O(n*n)和O(log2n)B、O(n*n)和O(n)C、O(1)和)O(n)D、O(n)和O(1)

若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()A、O(1)B、O(n)C、O(n2)D、O(log2n)

单选题在对n个元素进行堆排序的过程中,空间复杂度为()A O(1)B O(log2n)C O(n2)D O(nlog2n)

单选题在对n个元素进行堆排序的过程中,时间复杂度为()A O(1)B O(log2n)C O(n2)D O(nlog2n)

单选题对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。A O(n)B O(n2)C O(1)D O(log2n)

单选题直接插入排序的时间复杂度和折半查找的时间复杂度分别是()。AO(n*n)和O(log2n)BO(n*n)和O(n)CO(1)和)O(n)DO(n)和O(1)