更多“一个具有n 根地址输入线和k 条输出线的ROM 存储容量是( )A .k nxB .k n x2C .k n x2D .k n 2x ”相关问题
  • 第1题:

    若ROM有13根地址输入线,8根数据输出线,则该ROM的容量为(  )位。

    A. 64000位
    B. 13K×8位
    C. 8K×8位
    D. 8K位

    答案:C
    解析:

  • 第2题:

    10、若一个具有N个顶点,K条边的无向图是一个森林(N>K且2K>=N),则该森林有多少棵树? There is an undirected graph. It has N nodes and K edges. (N>K and 2K>=N). If it is a forest, then how many trees will it has?


    N-K

  • 第3题:

    若一个具有N个顶点,K条边的无向图是一个森林(N>K且2K>=N),则该森林有多少棵树? There is an undirected graph. It has N nodes and K edges. (N>K and 2K>=N). If it is a forest, then how many trees will it has?


    N-K

  • 第4题:

    若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    A.k
    B.n
    C.n-k
    D.n+k

    答案:C
    解析:
    一个具有n个结点的树有n-l条边,结点数比边数多1,则若一个森林中有m棵树,其结点数比边数多m。反过来,森林中树的个数等于结点数减去边数。

  • 第5题:

    若一个具有n个结点k条边的无向图是一个森林(n>k),则该森林必有()棵树。

    A.k

    B.n

    C.n-k

    D.n+k


    n-k