您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • 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 C.n+1 D.nlogn;

    查看解析

  • ID:9118-1639

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

    查看解析

  • ID:9118-273

    下面程序的时间复杂为( )

    for(i=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)

    查看解析