您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-1279

    在一个n个结点有向图的邻接矩阵表示中,删除一条边i,vj>需要的时间复杂度为 ( )

    AO(1) BO(i) CO(j) DO(n)

  • 相关试题查看更多

  • ID:9118-360
    下列程序段的时间复杂度为( )。
    for(i=0; i; i++) for(j=0; j; j++) c[i][j]=0;
    for(i=0; i; i++) for(j=0; j; j++) for(k=0; k; k++) c[i][j]=c[i][j]+a[i][k]*b[k][j];
    (A) O(m*n*t)    (B) O(m+n+t)   (C) O(m+n*t)   (D) O(m*t+n)

    查看解析

  • ID:9118-1729
    迷宫问题是一个回溯控制的问题,最好使用的方法来解决。

    查看解析

  • ID:9118-539
    子串“ABC”在主串“AABCABCD”中的位置为2。

    选择答案:查看解析

  • ID:9118-211
    设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示。
    A.688     B.678    C.692    D.696

    查看解析

  • ID:9118-478
    散列表中解决冲突的两种方法是

    查看解析