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

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

在二维数组M[0．．．n，0．．．m]中，访问某个元素的平均时间复杂度为______。

A．O(1)

B．O(nm)

C．O(m+n)

D．O(nn)

参考答案

更多 “ 在二维数组M[0．．．n，0．．．m]中，访问某个元素的平均时间复杂度为______。A．O(1)B．O(nm)C．O(m+n)D．O(nn) ” 相关考题
考题 线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。A.O（0）B.O（1）C.O（n）D.O（n2）
查看答案
考题 直接选择排序的时间复杂度为()。（n为元素个数）A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）
查看答案
考题 对于顺序存储的线性数组，访问节点和增加、删除节点的时间复杂度为()A.O(n),O(n)B.O(n),O(1)C.O(1),O(n)D.O(1),O(1)
查看答案
考题 在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1)B.O(N)C.O(logN)D.O(N*logN)
查看答案
考题 ●直接选择排序的平均时间复杂度为 (46) 。(46) A．O(n)B．O(nlogn)C．O(n2)D．O(logn)
查看答案
考题 在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（ ）A．O(n+m)B．O(n×m)C．O(n2)D．O(m2)
查看答案
考题 以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()A.O(n)B.O(n^2)C.O(1)D.O(log(n))
查看答案
考题 下面程序段的时间复杂度为（）。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)
查看答案
考题 在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()A.O(n)B.O(nlogn)C.O(n(logn)2)D.O(n3/2)
查看答案
考题 使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)
查看答案
考题 红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()A.o(logn)B.o(n)C.o(n二次方)D.o(1)
查看答案
考题 请问对一个排好序的数组进行查找，时间复杂度为()A.O(n)B.O(lgn)C.O(nlgn)D.O(1)
查看答案
考题 从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A．O(n)B．O(1)C．O(log2n)D．O(n2)
查看答案
考题 对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。 A.O(0)B.O(1)C.O(n)D.O(n2)
查看答案
考题 将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。 A.O(1)B.O(n)C.O(m)D.O(m+n)
查看答案
考题 下面程序段的时间复杂度为 ( ) 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)
查看答案
考题 直接选择排序的平均时间复杂度为(46)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)
查看答案
考题 n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。A．O(1)B．O(1og2n)C．O(n2)D．O(n)
查看答案
考题 向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A．O(1)B．O(n)C．O(log2n)D．O(nlog2n)
查看答案
考题 下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}A．O(n)B．O(m+n+1)C．O(m+n)D．O(m*n)
查看答案
考题 向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A．O(N)B．O(1)C．O(logN)D．O(N2)
查看答案
考题 向堆中插入一个元素的时间复杂度为________。A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)
查看答案
考题 下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!)
查看答案
考题 下面的程序段的时间复杂度为【】s=0；for(i=0；in；i++)for(j=0；jm；j++)s=s+a[i][i];A．O(1)B．O(m+n)C．O(log2mn)D．O(m*n)
查看答案
考题 在桶排序中，其平均时间复杂度是( )A．O(1)B．O(n)C．O(n2)D．O(1gn)
查看答案
考题 将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。A.O(n) B.0(1) C.O(m) D.O(m+n)
查看答案
考题 A.O(m×n×t) B.O(m+n+t) C.O(m×t+n) D.O(m+n×t)
查看答案
热门标签
最新试卷