關於資料結構一些題目(2)

29. 有關於陣列與鏈結串列的比較,下列何者錯誤?(A)陣列可以隨意存取其元素 (B) 搜尋鏈結串列速度會比陣列慢 (C) 陣列不能在執行中任意改變陣列大小 (D)陣列中單元之順序改變,其速度比鏈結串列快

30. 在一個空堆疊中,依序執行以下指令:Push(A)、Push(B)、Push(C) 、Pop、Push(D)、Pop,請問在最頂端的元素為何? (A) A (B) B (C) C (D) D

31. 將(A+B) ×(C+D) ⁄ E轉成後序式: (A) AB+×+CDE ⁄ (B) ABCD++×E ⁄ (C) AB+×CD+E ⁄ (D) AB+CD+×E ⁄

32. 一前序運算式為 -×AB+CD,此時A=2, B=7, C=3, D=2,則此式之值為: (A) 9 (B) 11 (C) 13 (D) 15

33. 一後序運算式為AB+CD-×,其中 A=2, B=3, C=5, D=1,則此式之值為:(A) 16 (B) 32 (C) 30 (D) 20

34. 若有一個二元樹擁有n個節點,則此二元樹的最大樹高為: (A) n (B)n+1 (C) 2×n (D) n ⁄ 2

37. 一個高度為8的二元樹,最多可以有幾個節點? (A) 127 (B) 128 (C) 255 (D) 256

38. 請問3個節點可組成幾種不同的二元樹(binary tree)? (A)3 (B)4 (C)5 (D)6

39. “It is an ordered list in which all insertions take place at one end, the rear, wile all deletions take place at the other end, the front.” 請問這是何者的定義? (A) 雙向鏈結串列 (B) 二元樹 (C) 堆疊 (D) 佇列

40. 某種二元樹的走訪定義如下,”It calls for moving down the tree towards the left until you can go no father. Then you ’visit’ the node, move one node to the right and continue again. If you cannot move to the right, go back one more node.”,請問這種方式稱為: (A)前序走訪(preorder traverse) (B)中序(inorder)走訪 (C)後序(postorder)走訪 (D)以上皆非

1 Answer

Rating
  • 1 decade ago
    Favorite Answer

    29. 有關於陣列與鏈結串列的比較,下列何者錯誤?(A)陣列可以隨意存取其元素 (B) 搜尋鏈結串列速度會比陣列慢 (C) 陣列不能在執行中任意改變陣列大小 (D)陣列中單元之順序改變,其速度比鏈結串列快 ------(B)、(D)挑一個吧...我挑(D)ˊˋ

    30. 在一個空堆疊中,依序執行以下指令:Push(A)、Push(B)、Push(C) 、Pop、Push(D)、Pop,請問在最頂端的元素為何? (A) A (B) B (C) C (D) D -----------(B)

    31. 將(A+B) ×(C+D) ⁄ E轉成後序式: (A) AB+×+CDE ⁄ (B) ABCD++×E ⁄ (C) AB+×CD+E ⁄ (D) AB+CD+×E ⁄ ---------(D)

    32. 一前序運算式為 -×AB+CD,此時A=2, B=7, C=3, D=2,則此式之值為: (A) 9 (B) 11 (C) 13 (D) 15 ----------(A)

    33. 一後序運算式為AB+CD-×,其中 A=2, B=3, C=5, D=1,則此式之值為:(A) 16 (B) 32 (C) 30 (D) 20 ------(D)

    34. 若有一個二元樹擁有n個節點,則此二元樹的最大樹高為: (A) n (B)n+1 (C) 2×n (D) n ⁄ 2 -----(D)

    37. 一個高度為8的二元樹,最多可以有幾個節點? (A) 127 (B) 128 (C) 255 (D) 256 ---(C)

    設高度為k,公式:2^k - 1

    38. 請問3個節點可組成幾種不同的二元樹(binary tree)? (A)3 (B)4 (C)5 (D)6 ---(C)

    設節點數n,公式:1/(n+1) * C(2n,n)

    39. “It is an ordered list in which all insertions take place at one end, the rear, wile all deletions take place at the other end, the front.” 請問這是何者的定義? (A) 雙向鏈結串列 (B) 二元樹 (C) 堆疊 (D) 佇列

    -------(D)

    40. 某種二元樹的走訪定義如下,”It calls for moving down the tree towards the left until you can go no father. Then you ’visit’ the node, move one node to the right and continue again. If you cannot move to the right, go back one more node.”,請問這種方式稱為: (A)前序走訪(preorder traverse) (B)中序(inorder)走訪 (C)後序(postorder)走訪 (D)以上皆非------(C)→不知道我有沒有誤會他英文的意思...

    我不敢說答案正確率達100%,但也有7 8成以上是OK的...

    有問題再問吧~~

    Source(s): 自己
Still have questions? Get your answers by asking now.