答案：B

解釋

線性搜尋順序掃描以查詢目標值。最佳情況是Ο(1)，平均和最壞情況是Ο(n)。最壞情況是資料不在列表中，並且必須掃描所有n個元素。

答案：B

解釋

在最壞情況下，二分查詢將向左或向右定向，使其比較所有n個值。

答案：A

解釋

佇列維護兩個指標——front和rear。在佇列資料結構中，最先插入的專案將始終最先移除，因此是FIFO！

答案：B

解釋

最多，完全圖可以有n^{n - 2}生成樹。(原文答案有誤，應為n^(n-2))

答案：B

解釋

在這些選項中，只有歸併排序將列表分成子列表，排序然後合併它們。

答案：B

解釋

波蘭表示法

答案：C

解釋

二叉搜尋樹中序遍歷產生排序列表。

答案：A

解釋

在最小堆中，父節點的值始終小於或等於其子節點的值。

答案：C

解釋

在遞迴中，一個過程直接或間接地呼叫自身。

答案：A

解釋

由於二分查詢將列表分割並選擇子列表以基於值的比較擴充套件搜尋，因此必須對陣列（列表）進行排序。

答案：C

解釋

堆疊使用push()將專案插入堆疊，使用pop()從堆疊中移除頂部專案。

答案：B

解釋

在佇列中，最先插入的資料項將最先可用，最後插入的資料項將最後可用。FIFO代表先進先出，是正確的答案。

答案：B

解釋

如果根節點的高度為0，則二叉樹最多可以有2^k+1 − 1個節點。

例如：高度為1的二叉樹最多可以有2¹⁺¹ − 1 = 3個節點。

   r    --------- 0
  / \
 L   R  --------- 1

答案：B

解釋

所有提到的資料結構都是線性的。

答案：B

解釋

堆疊用於深度優先遍歷，而佇列用於廣度優先遍歷。

答案：A

解釋

佇列用於廣度優先遍歷，而堆疊用於深度優先遍歷。

答案：B

解釋

堆疊使用LIFO方法，這對於檢查匹配括號非常有效。

答案：B

解釋

表示式符號並非彼此互逆（或類似），而是表示式中使用的運算子排列不同。

答案：C

解釋

遞迴過程使用棧來執行最後一次執行的過程呼叫的結果。

答案：C

解釋

棧和佇列資料結構都可以用迴圈連結串列表示。

答案：A

解釋

連結串列是動態結構，它可以根據程式需要收縮和擴充套件。

答案：C

解釋

解決漢諾塔難題所需的最小移動次數是 2ⁿ - 1。其中 n 是圓盤的數量。如果圓盤數量為 3，則所需的最小移動次數為 2³ - 1 = 7

答案：B

解釋

所有提到的都使用了動態規劃方法。在解決手頭的子問題之前，動態演算法會嘗試檢查先前已解決的子問題的結果。子問題的解決方案將被組合以獲得最佳解決方案。

答案：B

解釋

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

答案：B

解釋

實現優先佇列所需的最小佇列數為兩個。一個用於儲存實際資料，另一個用於儲存優先順序。