演算法選擇題

Ⅰ 遞歸演算法選擇題

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

不懂可追問。若滿意望採納~ ^_^