查找判断试题

2022-05-16 03:15:17   文档大全网     [ 字体: ] [ 阅读: ]

#文档大全网# 导语】以下是®文档大全网的小编为您整理的《查找判断试题》,欢迎阅读!
试题,查找,判断
数据结构复习题:查找

判断题

1、散列法存储的基本思想是由关键码的值决定数据的存储地址。 2n个顶点的无向图至多有n(n-1)条边.

3、在有向图中,各顶点的入度之和等于各顶点的出度之和.

4、邻接矩阵只存储了边的信息,没有存储顶点的信息. 5对同一个有向图来说,只保存出边的邻接表中结点的数目总是和只保存入边的邻接表中结点的数目一样多.

6、如果表示图的邻接矩阵是对称矩阵,则该图一定是无向图.

7、如果表示有向图的邻接矩阵是对称矩阵,则该有向图一定是完全有向图. 8、如果表示某个图的邻接矩阵是不对称矩阵,则该图一定是有向图. 9、连通分量是无向图中的极小连通子图.

10、强连通分量是有向图中的极大强连通子图.

11、对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图.

12、连通图的广度优先搜索中一般要采用队列来暂时存刚访问过的顶点. 13、图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点. 14、有向图的遍历不可采用广度优先搜索方法. 15、连通图的生成树包含了图中所有顶点.

16、对n个顶点的连通图G来说,如果其中的某个子图有n个顶点、n-1条边,则该子图一定G的生成树.

17、最小生成树是指边数最少的生成树.

18、从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树. 19、只要无向网中没有权值相同的边,其最小生成树就是惟一的.

20、只要无向网中有权值相同的边,其最小生成树就不可能是惟一的. 21、最短路径一定是简单路径. 22、有环图也能进行拓扑排序.

23、拓扑排序算法仅适用于有向无环图.

24、任何有向无环图的结点都可以排成拓扑排序,而且拓扑序列不惟一. 25、关键路径是由权值最大的边构成的.

26、在AOE网中,减小任一关键活动上的权值后,整个工期也就相应减少.

27、在AOE网中工程工期为关键活动上的权值之和.

28、在关键路径上的活动都是关键活动,而关键活动也必在关键路径上. 29、关键活动不按期完成就会影响整个工程的完成时间. 32、某些关键活动若提前完成,将可能使整个工程提前完成.


本文来源:https://www.wddqxz.cn/53ef5a53bcd5b9f3f90f76c66137ee06eef94e19.html

相关推荐