试题内容
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有（ ）棵树。
A、k
B、n
C、n-k
D、n+k
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
试题内容
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有（ ）棵树。
A、k
B、n
C、n-k
D、n+k
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
在下图所示的树型文件中，方框表示目录，圆圈表示文件，"/"表示路径的分隔符，"/" 路径之首表示根目录。图2中，（1）。
假设当前目录是D1，进程A以如下两种方式打开文件f1：
①fd1＝open("（2）/f1"，o_RDONLY);
② fd1＝open("/D1/W1/f1"，o_RDONLY);
其中，方式1的工作效率比方式2的工作效率高，因为采用方式1的文件系统（3）。
（1）A、子目录W2中文件f2和子目录D2中文件f2是完全相同的
B、子目录W2中文件f2和子目录D2中文件f2是不相同的
C、子目录W2中文件f2和子目录D2中文件f2是可能相同也可能不相同
D、树型文件系统中不允许出现相同名字的文件
（2）A、/D1/W1
B、D1/W1
C、
某指令流水线由 4 段组成,各段所需要的时间如下图所示。连续输入 8 条指 令时的吞吐率（单位时间内流水线所完成的任务数或输出的结果数）为 ()
A．8／56Δt
B．8／32Δt
C．8／28Δt
D．8／24Δt
以下关于面向对象分析的叙述中，错误的是（ ）
A、面向对象分析着重分析问题域和系统责任
B、面向对象分析需要考虑系统的测试问题
C、面向对象分析忽略与系统实现有关的问题
D、面积对象分析建立独立于实现的系统分析模型
在 Windows 系统中设置默认路由的作用是 （ ） 。
A、当主机接收到一个访问请求时首先选择的路由
B、当没有其它路由可选时最后选择的路由
C、访问本地主机的路由
D、必须选择的路由
彩色打印机中所采用的颜色空间是（ ）。
A、RGB彩色空间
B、CMY彩色空间
C、YUV彩色空间
D、HSL彩色空问
某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是 （1） 天，作业J最迟应在第 （2） 天开工。
（1）A、17
B、18
C、19
D、20
（2）A、11
B、13
C、14
D、16