推 kyodaisuki:D 可 yes B yes 引線2元樹 結果一樣 順序不一樣 02/24 19:57
→ kyodaisuki:第8題要另n=2^k 轉換後 算出t(n) 之後判斷複雜度 02/24 19:58
→ kyodaisuki:用老大定理也可以~ 02/24 20:02
※ 編輯: dunkjames 來自: 192.192.13.101 (02/25 12:57)
不好意思問題有點多...
1. Sorting is not possible by using which of the following methods?
(A)Insertion (B)Selection (C)Exchange (D)Deletion
我覺得答案是D 可是不太確定
2. 2^200可以看成常數沒錯吧!?
3. Queue has the FIFO property is an abstract data type.
這是是非題 FIFO是對的 但是後半不太確定
4. Select data structure(s) that support constant access to any of its element
(A)stack (B)AVL tree (C)heap (D)array
我知道heap一定有 array好像也是? 但是其他就不確定了
5.
6. 如果有一個題目(抱歉不知道為何連結故障 所以只能敘述)說 Draw the binary tree
showing the data in each node and [the pointers between nodes]
我畫出來了這棵樹 但是不知道上面中括弧的意思 它是要我標出指標? 怎麼加?
我畫出來的樹=> http://ppt.cc/msx8
7. A vertex x is 'finished' when the recursive call DFS(x) terminates.
In what order are the vertices finished? (This is different from the order
in which they are visited, when DFS(x) is called.)
要我求出DFS順序我求得出來 但是這題應該不是問這個...沒看過這種題目
http://ppt.cc/N@RP PS:若是題目改成BFS答案會一樣嗎?
感謝!!
8. http://ppt.cc/@-Jj 這題複雜度不知道該怎麼做...似乎很少這種題目?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 192.192.13.101
※ 編輯: dunkjames 來自: 192.192.13.101 (02/24 19:12)