阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
97年 - 097年高等三級暨普通高3資料結構#49231
>
題組內容
三、有關圖形與樹的名詞：（每小題 5 分，共 25 分）
⑶ 請說明何謂二分圖（Bipartite Graph）。
其他申論題
⑵ 設鍵值 K＝2 時，其機率為 0.5，K＝5 時其機率為 0.3，K＝9 時其機率為 0.103， 其餘 97 個數機率均為 0.001，請算出該值於搜尋樹中要比較幾次。（10 分）
#173010
⑶ 設各鍵值的機率如上述第⑵ 小題，是否能將此搜尋樹重新安排以獲得較佳的平均 比較次數？請說明原因或理由。（10 分）
#173011
⑴ 請說明何謂擴張樹（Spanning Tree）。
#173012
⑵ 請說明何謂雙連通圖（Biconnected Graph）。
#173013
⑷ 請說明每個樹是否均屬於二分圖。
#173015
⑸ 請說明每一個高度平衡二元樹（AVL）是否均屬於完滿二元樹（Fully Binary Tree）。
#173016
⑴ 試寫一遞迴演算法（Recursive Algorithm）來計算此函數值。（15 分）
#173017
⑵ 試求算出 A(2,2)的值。（需列出求算過程）（10 分）
#173018
一、邊緣性性格疾患（borderline personality disorder）與重鬱症在自殺問題的心理病理 上有何不同？（5 分）身為臨床心理師如何進行鑑別衡鑑？（10 分）在面對 BPD 個案自殺問題時進行治療的原則與態度為何？（10 分）
#173019
二、請先分別說明心因性厭食症（anorexia nervosa）與心因性暴食症（bulimia nervosa） 的病因學特徵，（10 分）進而分析比較兩類個案在病程預後與造成身心影響的不 同。（5 分）
#173020
阿摩線上測驗
登入
阿摩線上測驗
登入