关于数据结构的题1.有n个顶点的有向连通图最多有条边,最少有条边.2.具有n个顶点的完全无向图有条边,完全有向图有条边.1.方法可以判断出一个有向图中是否有环（回路

Question

关于数据结构的题
1.有n个顶点的有向连通图最多有 条边,最少有 条边.
2.具有n个顶点的完全无向图有________条边,完全有向图有________条边.
1.__________方法可以判断出一个有向图中是否有环（回路）.
(A)深度优先遍历 (B)拓扑排序
(C)求最短路径 (D)求关键路径
2.关键路径是指__________.
(A)从开始事件到终止事件路径长度最短的路径
(B)从开始事件到终止事件路径长度最长的路径
(C)从开始事件到终止事件活动最少的路径
(D)从开始事件到终止事件活动最多的路径
5.\x05方法 可以判断出一个有向图中是否有环（回路）.
(A)深度优先遍历 (B)拓扑排序
(C)求最短路径 (D)求关键路径
3、判断题
1.具有n个顶点的有向图最多有n*(n-1)条边.（ ）
2.在AOV-网中,不应该出现有向环,因为存在环就意味着活动可以以自己为先决条件.（ ）
3.已知整型数组A[101],其中从A[1]到A[100]存储了100个整数,试编写函数int Find(int A[101],int x),功能为从数组A中折半查找元素x,如果找到则返回x所对应的下标,否则的话返回0.

Answer 1

1. n(n-1) n-1
2. n(n-1)/2 n(n-1)
选择题：
A B A
判断题
对 对
算法设计题
int Find(int A[101],int x)
{
int start = 1,end = 100,mid = 50;
while(start x)
mid = (start + mid) / 2;
else if(A[mid] < x)
mid = (mid + end) / 2;
}
return 0;
}