您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • 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-475
    设二叉树中结点的两个指针域分别为lchild和rchild,则判断指针变量p所指向的结点为叶子结点的条件是

    查看解析

  • ID:9118-547
    设计计算二叉树中所有结点值之和的算法。

    查看解析

  • ID:9118-398
    设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树。

    查看解析

  • ID:9118-1277

    若进栈序列为123456,且进栈和出栈可以穿插进行,则可能出现的出栈序列为(   )

    A326145 B342165

    C125346 D564231

    查看解析

  • ID:9118-415
    下列算法实现在顺序散列表中查找值为x的关键字,请在下划线处填上正确的语句。
    struct record{int key; int others;};
    int hashsqsearch(struct record hashtable[ ],int k)
    {
    int i,j; j=i=k % p;
    while (hashtable[j].key!=k&&hashtable[j].flag!=0){j=() %m; if (i==j) return(-1);}
    if ( ) return(j); else return(-1);
    }

    查看解析