下面哪几种图不一定是树？（)

A、无回路的连通图

B、有n个结点n-1条边的连通图

C、每对结点间都有通路的图

D、连通但删去一条边则不连通的图

下面关于对图的操作的说法不正确的是( )。

A．寻找关键路径是关于带权有向图的操作

B．寻找关键路径是关于带权无向图的操作

C．连通图的生成树不一定是唯一的

D．带权无向图的最小生成树不一定是唯一的

对某个带权连通图构造最小生成树，以下说法中正确的是( )。

Ⅰ.该图的所有最小生成树的总代价一定是唯一的

Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中

Ⅲ.用普里姆(Prim)算法从不同顶点开始构造的所有最小生成树一定相同

Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同

A.仅Ⅱ、Ⅳ

B.仅Ⅰ、Ⅲ

C.仅Ⅰ

D.仅Ⅱ

以下说法中正确的是(49)。

A．带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和

B．从源点到终点的最短路径是惟一的

C．任意一个AOV网不一定存在拓扑序列

D．任意一个AOE网中的关键路径是惟一的

以下叙述中正解的是（ ）。

A．只要无向连通图中没有权值相同的边，则其最小生成树唯一

B．只要无向图中有权值相同的边，则其最小生成树一定不唯一

C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树

D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树

古希腊柏拉图学院的门口树着一块牌子：“只有懂几何者方可入内”。一天，来了一群不懂几何的人。如果牌子上写的内容得到准确理解和严格执行，那么，以下哪一项是真的?

A、他们会被允许进入

B、他们是否会被允许进入，不确定

C、他们可能会被允许进入

D、他们一定不会被允许进入

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(25)。假设当前目录是A2，若进程 A以如下两种方式打开文件f2：

方式① fd1=open(“(26)/f2”.o RDONLY)；

方式② fd1=open(“/A2/C3/f2”, o RDONLY)；

那么，采用方式①的工作效率比方式②的工作效率高。

A．根目录中文件f1与子目录C1、C2和C3中文件f1一定相同

B．子目录C1中文件f2与子目录C3中文件f2一定相同

C．子目录C1中文件f2与子目录C3中文件f2一定不同

D．子目录C1中文件f2与子目录C3中文件f2是可能相同也可能不相同