您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-561 设有向图G中的有向边的集合E={<1,2>,<2,3>,<1,4>,<4,5>,<5,3>,<4,6>,<6,5>},则该图的一个拓扑序列为

  • 相关试题查看更多

  • ID:9118-268
    设某完全无向图中有n个顶点,则该完全无向图中有( )条边。

    (A) n(n-1)/2    (B) n(n-1)    (C) n2    (D) n2-1

    查看解析

  • ID:9118-498
    设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟直接插入排序结束后的结果的是

    查看解析

  • ID:9118-1305

    一个n个顶点的连通无向图,其边的个数至少为( )。

    A n B n-1 Cn+1 Dnlogn

    查看解析

  • ID:9118-1639

    对于栈操作数据的原则是对于队列操作数据的原则是

    查看解析

  • ID:9118-273

    下面程序的时间复杂为(

    fori=1, s=0; i<=n; i++ {t=1; for(j=1; j<=I; j++) t=t*j<;s=s+t; }

    (A) O(n)   (B) O(n2)     (C) O(n3)    (D) O(n4)

    查看解析