更多"设有一个无向图G=(V,E)和G'=(V',E'),如果G'是G的生成"的相关试题:
[单项选择]设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是 (40) 。
A. G′为G的子图
B. G′为G的极小连通子图且V′=V
C. G′为G的一个无环子图
D. G′为G的边通分量
[单项选择]任何一个无向连通图的最小生成树()
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
[单项选择]设有两个事务T1和T2,其并发操作序列如下表所示。则下面说法中正确的是
A. 步骤
B. T1
C. T2
D. 1
E. 读A=100
F. 2
G. 读A=100
H. 3
I. A←A+10写回
J. 4
[单项选择]设有6个结点的无向图。该图至少应该有 (39) 条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
[单项选择]下面说法错误的是
A. Linux操作系统部分符合UNIX标准,可以将Linux上完成的程序经过重新修改后移植到UNIX主机上运行。
B. Linux操作系统是免费软件,可以通过网络下载。
C. Linux操作系统不限制应用程序可用内存的大小。
D. Linux操作系统支持多用户,在同一时间内可以有多个用户使用主机。
[单项选择]下面说法正确的是
A. 从网络拓扑结构上说CSMA/CD与Token Ring是针对星型拓扑结构的局域网设计的
B. 从网络拓扑结构上说CSMA/CD与Token Ring是针对总线拓扑结构的局域网设计的
C. 从网络拓扑结构上说CSMA/CD与Token Bus是针对总线拓扑结构的局域网设计的
D. 从介质访问控制方法的性质角度看,CSMA/CD与Token Bus都属于随机型介质控制方法
[单项选择]设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
[单项选择]下面说法不正确的是
A. 葡萄球菌为革兰阳性
B. 葡萄球菌蛋白抗原即葡萄球菌A蛋白
C. 葡萄球菌是抵抗力最强的无芽胞细菌
D. 葡萄球菌属触酶阳性
E. 葡萄球菌属血浆凝固酶阳性
[单项选择]下面说法中正确的是
A. 气体在肺泡中分压越小,越易吸收
B. 血/气分配系数越小,越易吸收
C. 脂/水分配系数越大,越不易吸收
D. 通气/血流比值越大,越不易吸收
E. 血/气分配系数小的气态外源化学物经肺吸收速率主要取决于肺血流量