阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
108年 - 108 高等考試_三級_工業行政、電力工程、電子工程、電信工程:計算機概論#78077
>
題組內容
三、樹(Tree)是一種常見的資料結構,可用來表示階層式(Hierarchical) 的資料集合。下圖是 Tree 的一個例子:
⑶此例子中,節點 D 的 degree 為何?(5 分)
其他申論題
⑷ Huffman encoding 是一種 lossless compression method,請問 lossless 意思為何?(5 分)
#317743
⑸ Huffman encoding 是一種 greedy algorithm,請問如何判別它是 greedy algorithm?(5 分)
#317744
⑴此例子中,那個節點是 root node?(5 分)
#317745
⑵此例子中,那些節點是 leaf node?(5 分)
#317746
⑷請列出此例子的 preorder traversal 其拜訪節點的順序。(5 分)
#317748
⑸請列出此例子的 postorder traversal 其拜訪節點的順序。(5 分)
#317749
⑴上圖 C++程式中"#include "這一行的作用為何?(5 分)
#317750
⑵上圖 C++程式中"cin>>"這一個指令的作用為何?(5 分)
#317751
⑶上圖 Compiler 中有兩個部分 Preprocessor 及 Translator,請問它們的功 能有何差別?(5 分)
#317752
⑷上圖中 Linker 的功能為何?(5 分)
#317753