单项选择题

若一个具有n个节点、k条边的非连通无向图是一个森林（n＞k），则该森林中必有（）棵树。

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

<上一题目录下一题>

热门试题

单项选择题

已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。

A．1.5
B．1.7
C．2.0
D．2.3

单项选择题

关键路径是指AOE(Activity On Edge)网中（）。

A．最长的回路
B．最短的回路
C．从源点到汇点(结束顶点)的最长路径
D．从源点到汇点(结束顶点)的最短路径

相关试题