对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。 A、O(logn)B、O(nlogn)C、O(n)D、O(n^2)
下面程序段的时间复杂度为( )。for (i=0; ifor (j=0; jA[i][j]=i*j; A. O (m2)B. O (n2)C. O (m*n)D. O (m+n)
下面程序段的时间复杂度是()。for(i=0;in;i＋＋)for(j=1;jm;j＋＋)A[i][j]=0; A、O(n)B、O(m+n+1)C、O(m+n)D、O(m*n)
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为() A、O(m+n)B、O(n)C、O(m)D、O(1)
在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（ ）A．O(n+m)B．O(n×m)C．O(n2)D．O(m2)
堆排序最坏情况下的时间复杂度为()A.O(nl.5)B.O(nlog2n)C.无D.O(log2n)
在最坏情况下，堆排序的时间复杂度是()。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(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。 A.O(n)B、O(n2)C、O(nlog2n)D、O(n3)
对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)
下面程序段的时间复杂度是()。for(j=0;jfor(k=0;ka[j][k]=j*k; A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)
下面程序段的时间复杂度是()。s=0;for(i=0;ifor(j=0;js＋=B[i][j];sum=s; A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)
堆排序最坏情况下的时间复杂度为().A.O(nl.5)B.O(nlog2n)C.D.O(log2n)
下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;A．O(m2)B．O(n2)C．O(m*n)D．O(m+n)
用堆排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(n log2n)
在二维数组M[0．．．n，0．．．m]中，访问某个元素的平均时间复杂度为______。A．O(1)B．O(nm)C．O(m+n)D．O(nn)
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。A、O（1）B、O（n）C、O（m）D、O（m+n）
下面程序的时间复杂度为（）。 for（i=0；iA、O（m2）B、O（n2）C、O（m×n）D、O（m+n）
已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。A、O（m*n）B、O（m+n）C、O（m*2n）D、O（n*2m）
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。A、 O（n）B、 O（1）C、 O（log2n）D、 O（n2）
下面程序的时间复杂度为（）。 for（i=0；iA、O（m×n×t）B、O（m+n+t）C、O（m+n×t）D、O（m×t+n）
下列时间复杂度中最坏的是（）。A、O（1）B、O（n）C、O（log2n）D、O（n2）
对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）A、O（n）B、O（n2）C、O（nlog2n）D、O（n3）
对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（n3）
单选题DBSCAN在最坏情况下的时间复杂度是（）。AO（m）BO（m2）CO（logm）DO（m*logm）