考题
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)
考题
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D.O(n2)
考题
在长度为n的有序线性表中进行二分查找,最坏情况下需要较的次数是( )A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)
考题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)
考题
n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A.O(1)B.O(log2n)C.O(n)D.O(n2)
考题
在最坏情况下,堆排序的时间复杂度是()。A.O(nlog2n)B.0(log2n)C.o(n2)D.o(n1.5)
考题
堆排序最坏情况下的时间复杂度为()。A.O(n1.5)B.O(nlog2n)C.O{[n(n-1)]}D.O(log2n)
考题
用二分法进行插入排序,记录移动个数为A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n)
考题
下列程序段的时间复杂度为()。A.O(n)B.O(n-1)C.O(n2)D.O(log2n)
考题
对长度为n的关键字序列进行堆排序的空间复杂度为 ( )A.O(log2n)B.O(1)C.O(n)D.O(n*log2n)
考题
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
考题
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)
考题
对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
考题
在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)
考题
从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n)B.O(1)C.O(log2n)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个记录的文件进行起泡排序,所需要的辅助存储空间为A.O(1)B.O(log2n)C.O(n)D.O(n2)
考题
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D.0(n2)
考题
对n个元素进行堆排序时,其空间复杂度为( )。A.O(log2n)B.O(n log2n)C.O(n)D.O(1)
考题
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是( )。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)
考题
对n个元素进行堆排序时,最坏情况下的时间复杂度为(53)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
考题
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。A.O(1)B.O(log2n)C.O(n)D.O(n2)
考题
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.OB.O(n)C.O(log2n)D.O(n2)
考题
对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)