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

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

在桶排序中，其平均时间复杂度是( )

A．O(1)

B．O(n)

C．O(n2)

D．O(1gn)

参考答案

更多 “ 在桶排序中，其平均时间复杂度是( )A．O(1)B．O(n)C．O(n2)D．O(1gn) ” 相关考题
考题 直接选择排序的时间复杂度为()。（n为元素个数）A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）
查看答案
考题 ●直接选择排序的平均时间复杂度为 (46) 。(46) A．O(n)B．O(nlogn)C．O(n2)D．O(logn)
查看答案
考题 设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。A．O(1gn)B．O(nlgn)C．O(n)D．O(n2)
查看答案
考题 下面程序段的时间复杂度为（）。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)
查看答案
考题 下列程序段的时间复杂度为()。A.O(2n)B.O(n)C.O(n2)D.O(i*j)
查看答案
考题 下列程序段的时间复杂度为()。A.O(i+j)B.O(n)C.O(n2)D.O(i*j)
查看答案
考题 下列程序段的时间复杂度为()。A.O(3n)B.O(n)C.O(n2)D.O(log3n)
查看答案
考题 下列程序段的时间复杂度为()。A.O(n)B.O(n-1)C.O(n2)D.O(log2n)
查看答案
考题 对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。 A.O(0)B.O(1)C.O(n)D.O(n2)
查看答案
考题 设n为正整数。则下面程序段的时间复杂度为()。 k=0; for(i=1;i A.O(1)B.O(n)C.O(nlogn)D.O(n2)
查看答案
考题 对于快速排序，元素有序排列时的时间复杂度为(57)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 直接选择排序的平均时间复杂度为(46)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)
查看答案
考题 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A．O(1)B．O(n)C．O(nlogn)D．O(n2)
查看答案
考题 冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
查看答案
考题 n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。A．O(1)B．O(1og2n)C．O(n2)D．O(n)
查看答案
考题 向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A．O(N)B．O(1)C．O(logN)D．O(N2)
查看答案
考题 用堆排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(n log2n)
查看答案
考题 对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。A．O(log2n)B．O(n)C．O(nlog2/t)D．O(n2)
查看答案
考题 用归并排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。A.O（n2）和O（n）B.O（n）和O（n）C.O（n2）和O（1）D.O（n）和O（1）
查看答案
考题 直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)
查看答案
考题 下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!)
查看答案
考题 快速排序方法(Quick Sort)的时间复杂度为(61)。A．O(n2)B．O(nlogn)C．O(n)D．O(logn)
查看答案
考题 设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )A．O(n)B．O(n+e)C．O(n2)D．O(n×e)
查看答案
考题 对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 冒泡排序在最好情况下的时间复杂度为（ ）。A.O（1） B.O（log2n） C.O（n） D.O（n2）
查看答案
热门标签
最新试卷