close
9527

關於資料結構的一些問題(3)

30. 關於鏈結串列結構

下列敘述哪一項是錯誤的？(A) 二元搜尋法可使用在有序串列(order list) (B) 堆疊及佇列都是屬於串列的一種(C) 串列可以用來表達一個字串或一個多項式 (D) 串列必須用指標(pointer)來實做33. 在雙向鏈結串列上加入一個新節點(node)

最多需要更改幾個指標(pointer)？ (A) 1 (B) 2 (C) 3 (D) 434. 中序(infix)運算式(A B/C)* (D-E*F)轉成前序(prefix)運算式的結果為：(A) */ ABC*-DEF (B) * A/BC-D*EF (C)* A/BC*D-EF (D)* ABC/-D*EF35. 將A/B D*E－A*C 轉成後序式為：(A) AB/DE* AC*－ (B) AB/DE*AC － (C) AB*/DE* AC－ (D) AB/ DE* AC*－36. 一前序運算式為 *AB－CD

此時A=2

B=7

C=3

D=2

則此式之值為： (A) 8 (B) 9 (C) 13 (D) 1537. 一後序運算式為ABCD *E/

此時A=2

B=3

C=4

D=5

E=9

則此式之值為： (A) 3 (B) 4 (C) 5 (D) 638. 一後序運算式為ABC *D*

其中 A=2

B=3

C=5

D=1

則此式之值為： (A) 13 (B) 14 (C) 15 (D) 1639. 一個高度為10的二元樹

最多可有幾個節點？ (A) 1023 (B) 1024 (C) 2047 (D) 204840.

arrow
arrow
    文章標籤
    資料結構書 資料結構作業 資料結構題目 資料結構教學 資料結構時間複雜度 資料結構串列 資料結構陣列 何謂資料結構 資料結構 聖經 資料結構與演算法資料結構 二元搜尋法 運算 問題 雙向鏈結 二元樹 節點 infix pointer 堆疊
    全站熱搜

    玩樂天下 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄