阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年高等資料結構(包括資料庫)#46089
>
二、將二元搜尋樹(binary search tree)每個節點資料稍做修改,加入左子樹大小(leftsize) 的額外資訊,即可達成排序搜尋的功能(search by rank)。一個節點左子樹大小是 左子樹的節點數加 1(根節點自己)。將資料 30, 15, 50, 6, 10, 36, 66 依序插入空的 二元搜尋樹,試繪出完成後的二元排序搜尋樹(binary search tree with rank),每個 節點附上左子樹大小。(10 分)
其他申論題
⑴請估計男性平均血液酒精濃度的 95%信賴區間。
#156608
⑵請檢定在每人以一公斤體重飲用一毫升的酒精量下,女性平均酒精濃度是否高於 男性?(請寫出假設檢定的過程並繪製其抽樣分配圖,α 自定) 參考數值如下:(其他未列者,請自行合理假設) Z 0.0643 =1.52、Z 0.05 =1.645、Z 0.025 =1.96、Z 0.01 =2.33、Z 0.005 =2.575 t 0.05( 24 ) =1.711、t 0.025( 24) =2.064、t 0.05( 48) =1.677、t 0.025( 48) =2.011 F0.05(24,24)=1.9838
#156609
⑴現在伺服器處理下一個工作時,從最大堆積取出(delete)最高優先權的工作,請 以陣列形式列出刪除運作後最大堆積的內容,並說明一個刪除運作(delete)的 時間複雜度。
#156610
【已刪除】 ⑵接著有一個新工作要求進來(insert),其優先權是 66,請以陣列形式列出插入 運作後最大堆積的內容,並說明一個插入運作(insert)的時間複雜度。
#156611
⑴請說明圖形的資料結構及表示法(representation)。
#156613
⑵請描述找出小社群(graph connected components)的方法。
#156614
四、請說明編譯器(compiler)如何使用堆疊(stack)檢查一個算術式子(arithmetic expression)的語法(syntax)正確性,請說明如何檢查括弧是否成雙成對出現,沒 有錯誤。(15 分)
#156615
⑴請設計此倒置檔的資料結構。
#156616
⑵請描述查詢時的運作(operation),以查詢字詞(query term)q1、q2 符合邏輯 條件(logical condition)q1 AND q2 為例說明。
#156617
⑴請討論設計一個優良的雜湊表需考量的要素。
#156618