阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
103年 - 103年地方三等-三等資料結構#42936
> 申論題
題組內容
四、給定一個陣列(array) A[0], A[1],…, A[99] 用以表示一個循環佇列(circular queue)。 另外再以兩個整數變數 front 及 back 記錄該循環佇列之前端(front of the queue) 及尾端(back of the queue)。一個尚未有任何資料的循環佇列之 front = back = -1:
(二)若要從循環佇列中取出並刪除一筆資料,front 及 back 變數該如何改變?(5 分)
詳解 (共 2 筆)
Huaishu Hsu
詳解 #6461451
2025/06/06
刪除資料分兩種情況 1、佇列為空 f...
(共 160 字,隱藏中)
前往觀看
111年警特高普中鋼調查皆上榜
詳解 #5347866
2022/02/18
首先先知道要取出的資料的位置,若循環佇列...
(共 174 字,隱藏中)
前往觀看
相關申論題
(三)此循環佇列最多可以儲存幾筆資料?(5 分)
#136785
(四)若此循環佇列已經全滿,在未刪除任何資料前已不能再儲存新資料,請問此時 front 及 back 的關連為何?(5 分)
#136786
(一)請依序寫出泡沫排序法前五回合的排序結果。(10 分)
#136787
(二)請依序寫出快速排序法前五回合的排序結果,每一回合用一個樞紐(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
(一)試求斜率 β 之最小平方估計(Least Squares Estimate)。
#136797
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489