資料結構與演算法線上測驗

以下測驗提供了與資料結構與演算法相關的選擇題 (MCQ)。您需要閱讀所有給定的答案，然後點選正確的答案。如果您不確定答案，可以使用顯示答案按鈕檢查答案。您可以使用下一題按鈕在測驗中檢視新的問題集。

第 1 題 - 完全圖可以有

答案：B

解釋

最多，一個完全圖可以有 n^{n - 1} 個生成樹。

第 2 題 - 用於圖的深度優先遍歷的資料結構是什麼？

答案：B

解釋

棧用於深度優先遍歷，而佇列用於廣度優先遍歷

第 3 題 - 以下公式將生成

F_n = F_n-1 + F_n-2

答案：B

解釋

斐波那契數列透過將前兩個數相加來生成後續的數。

第 4 題 - AVL 樹的最壞情況高度是多少？

答案：C

解釋

AVL 樹的最壞情況高度為 1.44 log n

第 5 題 - 關於遞迴與迭代，哪一項是正確的？

答案：D

解釋

遞迴只是編寫相同程式程式碼的另一種方式。但是反覆呼叫函式會使其在記憶體、CPU 週期方面變得昂貴，並降低效能。

第 6 題 - 後序遍歷順序為 A、B、C 的 3 個節點的二叉樹有多少棵？

答案：C

解釋

可能的二叉樹（3 個節點）有 5 棵。

第 7 題 - node.next -> node.next.next; 將使

A - node.next 無法訪問

B - node.next.next 無法訪問

C - 該節點無法訪問

D - 以上都不是

答案：A

解釋

應用 node.next -> node.next.next; 後，如果未明確提及，我們將不會在任何地方儲存 node.next。

第 8 題 - 圖 G 的所有可能的生成樹

答案：A

解釋

圖 G 的所有可能的生成樹，邊數和頂點數相同。

第 9 題 - 二叉搜尋樹是具有特殊屬性的完全二叉樹的一個例子。

答案：A

解釋

BST 不關心完全二叉樹的屬性。

第 10 題 - 以下哪個演算法不會劃分列表？

答案：A

解釋

線性搜尋以順序方式在目標列表中搜索所需元素，而不會以任何方式將其分解。

data_structures_algorithms_questions_answers.htm

列印頁面

上一題

下一題