算法选择题
Ⅰ 递归算法选择题
d
Ⅱ 求助——多项选择题: 一个算法应该具有“确定性”等5个特征,下面对另外4个特征的描述中正确的是()
算法的特性
⑴ 有限性 有限步骤之内正常结束,不能形成无穷循环。
⑵ 确定性 算法中的每一个步骤必须有确定含义,无二义性得以实现。
⑶ 输 入 有多个或0个输入
⑷ 输 出 至少有一个或多个输出。
⑸ 可行性 原则上能精确进行,操作可通过已实现基本运算执行有限次而完成。
选择 A,C,D
Ⅲ 数据结构与算法选择题!
第一题,DFS(深度优先遍历)是一个递归算法,在遍历的过程中,先访问的点被压入栈底(栈是先进后出),再说:拓扑有序是指如果点U到点V有一条弧,则在拓扑序列中U一定在V之前。深度优先算法搜索路径恰恰是一条弧,栈的输出是从最后一个被访问点开始输出,最后一个输出的点是第一个被访问的点。所以是逆的拓扑有序序列
第二题:无向图路径长度是指两个顶点之间弧的条数,如果两顶点路径长度有2条弧,则有3个顶点例如A——B——C;
第三题:A:极小连通图是一棵生成树,只有N-1条边,但是连通分量可能有N条边,例如极小连通图A—— B——C,连通分量“A”——B——C——“A”(这里的最后一个“A”跟第一个“A”一致):;
B:你查下极大强连通子图概念就明白了;
C:你看看第二题的例子就明白了,AC之间没有弧,但他们是一个拓扑序列;
D:例如:环形图就不满足,比如长方形,四个顶点,两种遍历都能访问到每个顶点,但不是完全图
Ⅳ 关于算法的选择题
即使用来排序
那排序后的有序列也算是输出
输出指的是有结果
Ⅳ Java算法练习题
我就直接根据你提供的数组数值来了,没有打注释,有什么不懂的可以继续追问。
public class ThreeSum {
public static void main(String[] argv) {
int a[][] = {
{ 259, 132, 799, 113 },
{ 332, 262, 209, 863 },
{ 807, 301, 684, 343 }
};
int[] b = new int[12];
int max;
int index = 0;
for ( int i = 0; i < 3; i++ ) {
for ( int j = 0; j < 4; j++ ) {
b[index++] = sum(a[i][j]);
}
}
max = b[0];
index = 0;
for ( int i = 1; i < 12; i++ ) {
if ( max < b[i] ) {
max = b[i];
index = i;
}
}
System.out.println("数字之和最大的数为: " + max);
System.out.printf("该数组的位置为: a[%d][%d] ", index / 4, index % 4);
}
public static int sum(int a) {
return (int)( ( a / 100 ) + ( ( a % 100) / 10 ) + ( a % 10 ) );
}
}
结果图如下:
Ⅵ 求一道选择题的算法!!!
这里的“又喝了余下的四分之三”,是指剩下的水的四分之三,并非是指一开始喝了四分之一留下的四分之三。
所以应该是3/4- 3/4 * 3/4=3/16
不懂可追问。若满意望采纳~ ^_^