单项选择题
对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个()。
A.由n-1条权值最小的边构成的子图B.由n-1条权值之和最小的边构成的子图C.由n-1权值之和最小的边构成的连通子图D.由n个顶点构成的边的权值之和最小的连通子图
单项选择题 所谓简单路径是指()。
单项选择题 递归函数f(n)=f(n-1)+n(n>1),f(0)=0,则f(3)的值为()。
填空题 排序按在排序过程中是否访问内存分为()。