您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-366
    设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是( )。
    (A) n-i       (B) n-1-i      (C) n+l -i       (D) 不能确定

  • 相关试题查看更多

  • ID:9118-393
    设一组初始记录关键字序列为(55,63,44,38,75,80,31,56),则利用筛选法建立的初始堆为

    查看解析

  • ID:9118-525
    设计一个在链式存储结构上统计二叉树中结点个数的算法。

    查看解析

  • ID:9118-455
    设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查找长度。

    查看解析

  • ID:9118-1220

    设某棵二叉树(规定根节点的深度为0)中有20个结点,则该二叉树的最大高度为( )。

    A. 4 B. 5 C. 19 D. 20

    查看解析

  • 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)

    查看解析