阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
103年 - 103年地方三等-三等資料結構#42936
>
題組內容
五、給定下列尚未排序之數列:80, 24, 11, 47, 19, 91, 2, 32, 85, 7, 16, 36, 99, 52, 41,請以 泡沫排序法(bubble sort)及快速排序法(quick sort)分別將該數列由小到大排序:
(一)請依序寫出泡沫排序法前五回合的排序結果。(10 分)
其他申論題
(一)若要新增加一筆資料於此循環佇列,front 及 back 變數該如何改變?(5 分)
#136783
(二)若要從循環佇列中取出並刪除一筆資料,front 及 back 變數該如何改變?(5 分)
#136784
(三)此循環佇列最多可以儲存幾筆資料?(5 分)
#136785
(四)若此循環佇列已經全滿,在未刪除任何資料前已不能再儲存新資料,請問此時 front 及 back 的關連為何?(5 分)
#136786
(二)請依序寫出快速排序法前五回合的排序結果,每一回合用一個樞紐(pivot),並 把每一回合所用的樞紐圈起來。(10 分)
#136788
(一)W 之期望值,E(W)。(5 分)
#136789
(二)W 在 120 以上之機率。(10 分)
#136790
二、在一很大的母體中,已知某族群所占的比例介於(0.2,0.35)間,若要求抽樣結果該比 例之估計誤差在 1%內,而信賴度(confidence level)為 95%,試求所需的最小樣本 數。(10 分)
#136791
三、資料 23 39 19 43 33 29 28 42 18 33 23 34 33 20 31 40 為隨機抽取的一組 樣本,試檢定其母體四分位數(quartile)是否為 21,求其 p-value。(答案不須乘 開,寫出公式即可。)(10 分)
#136792
四、若 Y1, Y2,…, Yn 為獨立同分布之常態隨機變數,其期望值為 μ,變異數為 σ2;μ 和 σ2 皆未知。試求信賴水準為(1-α)100%時,期望值 μ 之信賴區間長度的期望值。 (10 分)
#136793