更多"[单选题]设n阶图G有m条边,每个结点度数不是k就是k+1,若G中有N"的相关试题:
[单选题]设n阶图G有m条边,每个结点度数不是k就是k+1,若G中有Nk个k度结点,则Nk=( )
A.n×k
B.n×(k+1)
C.n×(k+1)-m
D.n×(k+1)-2m
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有()个后续结点。(1分)
[单选题]设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有( )个度数为0的结点。
A.5
B.6
C.7
D.8
[填空题]在树形结构中,树根结点没有(),其余每个结点有且只有()个前驱结点;叶子结点没有(),其余每个结点的后续结点数可以是()。(1分)
[单选题]设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有( )个结点。
A.2n
B.n+l
C.2n-1
D.2n+l
[填空题]在有10个结点的交换式局域网中,若交换器的带宽为10Mbps,则每个结点的可用带宽为( )Mbps。
[判断题]链表的每个结点中都恰好包含一个指针。(1分)
正确
错误
A.正确
B.错误
[单选题]结点法就是取桁架的每个( )为研究对象,列平衡方程式计算杆件内力的方法。
A.杆件
B.横截面
C.结点
D.几何体
[单选题]设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为N1,......,度数为m的结点数为Nm,则N0=( )。
A.N1+N2+......+Nm
B.1+N2+2N3+3N4+......+(m-1)Nm
C.N2+2N3+3N4+......+(m-1)Nm
D.2N1+3N2+......+(m+1)Nm