阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
106年 - 公務人員升官等薦任/資料結構#66350
>
題組內容
一、下列二維陣列為某圖 G 之相鄰矩陣（adjacency matrix）：
⑷請問此圖是否為雙連通圖（biconnected graph）？為什麼？（5 分）
其他申論題
⑵如果一基本 CMOS 反相器（inverter）之電晶體參數值：(W/L)n = 2、(W/L)p = 4，如 欲使⑴之 CMOS 電路具有對稱之切換時間、且兩倍於該基本 CMOS 反相器之切換 速度，試求⑴之 CMOS 電路中，每一 NMOS 及 PMOS 電晶體之(W/L)值，分別為 何？（10 分）
#266163
⑴請列出對應同一圖 G 之相鄰串列（adjacency list）。（5 分）
#266164
⑵其最小生成樹（minimum spanning tree）為何？（5 分）
#266165
⑶請問此圖是否為連通圖（connected graph）？為什麼？（5 分）
#266166
⑴請將此字串（包含空白字元）用 Huffman coding 演算法編碼，並將編碼過程及結 果寫出。（10 分）
#266168
⑵若以字串集{ she, sells, seashells, by, the, seashore }建立一字典樹（trie），請問結果 為何？（10 分）
#266169
⑴若插入另一數字 10，請問此最大堆積內部資料依序為何？（5 分）
#266170
⑵請利用⑴所得之最大堆積，以堆積排序法（heap sort）將其由小到大排序，並列出 每回合最大堆積的結果。（10 分）
#266171
⑶設計堆積排序法時，最適合的資料結構為何？為什麼？（5 分）
#266172
⑴若此數列存於一維陣列中，以二元搜尋法尋找資料，經幾次比較運算可找到 5？一 般來說，最差情形幾次比較運算可找到？（5 分）
#266173
阿摩線上測驗
登入
阿摩線上測驗
登入
