工学

判断题n维超立方体单级互连网络中的节点数为n。A 对B 错

题目
判断题
n维超立方体单级互连网络中的节点数为n。
A

对

B

错

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为（ ）。

A．n+1

B．n-1

C．2n

D．n/2


正确答案：A

第2题：

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

A．n+l

B．n-1

C．2n

D．n/2


正确答案：A
解析：对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1=　n2+1。所以该二叉树的叶子结点数等于n+1。

第3题：

间接二进制n方体网络是一种()

A.多级混洗交换网络

B.单级立方体网络

C.多级全排列网络

D.多级立方体网络


答案：D
解析：根据控制方式的不同，多级立方体网络又有STARAN网络和间接二进制n方体网

第4题：

编号为0、1、2、3、…、15的16个处理器，用单级互联网络互联。当互连函数为Cube3(四维立方体单级互联函数)时，6号处理器与(1)号处理器相连接。若采用互连函数Shuffle(全混洗单级互联函数)时，6号处理器与(2)号处理器相连接。

(1)

A．15

B．14

C．13

D．12


正确答案：B

第5题：

设无向图G中顶点数为n,图G最多( )有条边。

A: n

B: n-1

C: n*(n-1)/2

D: n*(n-1)


正确答案: A

第6题：

在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树叶子节点数为【 】。


正确答案：n2+2n3+1
n2+2n3+1

第7题：

在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【 】。


正确答案：n2+2n3+1
n2+2n3+1 解析：令叶子结点个数为n，则人度为：n+n2+n3-1，出度为：2n2+3n3，根据出度入度相等知：n=n2+2n3+1

第8题：

对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2＋1。()

此题为判断题(对，错)。


正确答案:正确

第9题：

某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A．n+1 B．n-1 C．2n D．n/2


正确答案：A

第10题：

已知：具有代表性的网形网就是多个用户之间直接互连的直接互连网也叫完全互连网。则具有N个接点的完全互连网需要有（）条传输链路

  • A、1／2•N•（N-1）
  • B、1／2•N•（N+1）
  • C、1／2•N•N
  • D、不确定

正确答案:A

更多相关问题
相关内容