关于数据结构的题1.有n个顶点的有向连通图最多有 条边,最少有 条边.2.具有n个顶点的完全无向图有________条边

关于数据结构的题

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.

收藏：
0
点赞数：
0
评论数：
0
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;

}

点赞数：
0
评论数：
0
相关问题
关注公众号
一起学习，一起涨知识