由n个结点构成的星状拓扑结构的网络中,共有多少个直接连接?对于n个结点的环状网络呢?对于n个结点的全连接网络呢?
举一反三
- 分别在一个长绳n个不同处打结共有n个结点.n个结点所有结点之间的线段共有多少条?
- 结点电压法对于有n个结点的电路,其独立方程有n个。( )
- 在下列算法中,时间复杂度是O(1)的操作是( ) A: 在n个结点的顺序表中,访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B: 在n个结点的链表中,访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) C: 在n个结点的顺序表中,删除第i个结点(1≤i≤n) D: 在n个结点的链表中,删除第i个结点(1≤i≤n)
- n(n大于1)个结点、深度最小的那棵树、共有______个叶子结点
- 由n个权值构成的哈夫曼树共有()个结点。