阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
104年 - 關務特考三等考試#20775
>
題組內容
一、
，兩項式係數的組合遞迴演算法公式如左。
共遞迴呼叫幾次？（5 分）
其他申論題
六、在下列表格，針對各種正規化判定其是否具有各項特性，將其填滿"Y"（有）或"N" （沒有）。（20 分） 特性（property） 第三正規化型式 （3NF） Boyce-Codd 正規 化型式（BCNF） 第四正規化型式 （4NF） 消除因功能相依性的冗餘 （FD redundancy） Y 消除因多重值相依性的冗餘 （MVD redundancy） 保存功能相依性 保存多重值相依性 N
#19144
請用你熟悉的程式語言，撰寫此遞迴函式。（5 分）
#19145
若 n=5, r=3，請用二元樹畫出其遞迴呼叫的情形。（5 分）
#19146
最後的傳回值是多少？（5 分）
#19147
請畫出 IF 指令的二元樹分析圖並分析此 IF 指令可能的比較次數。（10 分）
#19149
若用最佳化二元樹修正 IF 指令，請畫出該二元樹，並分析 IF 指令可能的比較次 數。（10 分）
#19150
可使用什麼資料結構，使程式指令更為精簡，並請說明。（5 分）
#19151
請問上述演算法的佇列結構，會有什麼問題存在？（5 分）
#19152
可用什麼資料結構解決？（5 分）
#19153
承上之資料結構，請寫出插入（Insert）和刪除（Delete）演算法。（10 分）
#19154
，兩項式係數的組合遞迴演算法公式如左。
，兩項式係數的組合遞迴演算法公式如左。
阿摩線上測驗
登入
阿摩線上測驗
登入
，兩項式係數的組合遞迴演算法公式如左。