相关考题
-
单项选择题
在数据元素有序,元素个数较多而且固定不变的情况下,宜采用()法。
A.顺序查找
B.二分查找
C.树型查找
D.哈希查找 -
单项选择题
对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个()。
A.由n-1条权值最小的边构成的子图
B.由n-1条权值之和最小的边构成的子图
C.由n-1权值之和最小的边构成的连通子图
D.由n个顶点构成的边的权值之和最小的连通子图 -
单项选择题
所谓简单路径是指()。
A.任何一条边在这条路径上不重复出现
B.任何一个顶点在这条路径上不重复出现
C.这条路径由一个顶点序列构成,不包含边
D.这条路径由一个边的序列构成,不包含顶点
