問題詳情
二、一個多人參與的電腦遊戲，在每一回合，將錢最多的人其三分之一的錢分給錢最少的人。試設計一個有效率的資料結構，並請說明所需儲存的資料、相關運算及時間複雜度。（15 分）
參考答案
答案：A
難度：非常簡單0.935047
統計：A(4074),B(216),C(27),D(40),E(0)
內容推薦
- 33 下列何者屬於非彈性印模材？(A)橡膠印模材 (B)矽膠印模材 (C)藻膠（Alginate）印模材 (D)氧化鋅丁香油酚印模材
- 10依 CNS 規定，建築物之平面圖、立面圖，其比例尺可以選擇下列哪些？(A)1/300(B)1/200(C)1/100(D)1/50。
- 1 Anoche mi padre y yo _____ las fotos de tu boda.(A)hemos mirado (B)mirábamos (C)miramos (D)mirarem
- ⑵令 X 為第一次點數，Y 為第二次點數，T 為 MAX (X,Y)，U 為 MIN (X,Y)，試問 T 和 U 的可能情形。（6 分）
- 何種蒸汽渦輪機需要裝設平衡活塞和汽缸？(A)單向軸流反動式 (B)雙流軸流反動式 (C)單向軸流衝動式 (D)輻流反動式
- 35 依「警察勤務條例」第 6 條規定，下列何種專業警察得配合警勤區劃分責任區？(A)交通警察 (B)保安警察 (C)外事警察 (D)鐵路警察
- 34 金屬鑄造過程中，使用噴槍（blowpipe）熔化金屬，最佳的火焰區域為：(A)未燃燒帶 (B)還原焰尖端 (C)氧化焰尖端 (D)燃燒帶
- 一、⑴輻射進入生物體後經由直接（物理）和間接（化學）作用使生物體產生生物效應，試問生物效應經由上述那種作用產生的比例較大？
- 五、占用因數（occupancy factor）為設計診斷 X 光室的結構屏蔽應考慮因素之一。請問：⑴ 1976 年國家輻射防護與度量委員會（NCRP）的 NCRP Report No.49
- 1978年航海人員訓練、發證及當值標準國際公約尚包括通過的決議案及相關附錄，其內容大部分為下列何者的操作準則、資格、建議等事項？ (A)船上旅客 (B)船上非當值之船員 (C)船上當值之船員 (
內容推薦
- 柴油機注油器出油量之調節方式為：多量以調節搖桿半徑，微量則可調節下列何者？(A)搖桿半徑 (B)注油泵螺絲 (C)變更注油孔大小 (D)調節轉速
- 三、試繪出以氫氧化鈉（NaOH）滴定 25 mL 相同濃度的鹽酸（HCl）的滴定曲線（縱軸為 pH 值，橫軸為 NaOH 體積 mL），三種濃度分別為 0.1 N、0.01 N 和 0.001 N。圖
- 42 依民國 101 年 3 月 16 日內政部警政署頒「警察機關勤前教育實施規定」，下列敘述何者正確？(A)無故不舉行或不參加勤前教育者，劣蹟註記 (B)勤前教育紀錄簿無故未依規定記錄達
- 四、請列表說明國際放射防護委員會（ICRP）2007 年出版物 ICRP No.103 之計畫曝露情況的劑量限度建議。（10 分）
- 39 有關警察勤務區家戶訪查作業規定，下列敘述何者錯誤？(A)執行家戶訪查時，遇有民眾對於警察身分有疑義時，應出示警察服務證證明身分 (B)執行家戶訪查遇有民眾報案時，應依單一窗口作業規定予
- ⑸ Phototropism vs. Photoperiodism
- 50 依公務人員行政中立法之規定，單位長官不得要求公務人員從事該法禁止之行為。長官違反前項規定者，公務人員對於長官違反中立行為之舉發，得檢具相關事證向該長官之上級長官提出報告，並由上級長官依法 處理，
- 二、祥順集團底下有兩間公司，分別為平順公司和安順公司。已知上個月平順公司的股票上漲機率是 0.7，安順公司股票上漲機率是 0.6，兩間公司同一天的股票均上漲的機率是 0.48，試問：⑴兩間公司
- 36 使用二氧化矽（SiO2）作為包埋材中的耐火材料，下列何種晶體結構在升溫到 700℃時，可以有最大的膨脹量？ (A)α-石英（Quartz） (B)α-鱗石英（Tridymite） (C)α-白矽
- 六、行政院環境保護署公告之水中總硬度檢測方法，以 EDTA 滴定法測定水中鈣和鎂離子，試定義硬度，（3 分）再說明總硬度檢測方法之原理，（8 分）以及扣除樣品空白分析之原因。（4 分）
- 32 使用牙齒的記號來記述動物牙齒的種類及數目稱為：(A)齒列 (B)齒式 (C)齒種 (D)齒面
- 37 有關人民對警察之職權措施不服時得表示異議，下列敘述何者錯誤？(A)當事人或利害關係人亦得表示異議 (B)係警察職權措施之相對人或利害關係人於當場所為的簡便救濟方法 (C)如當事人當場未請求執勤員
- ⑵以無異曲線圖形畫出消費者效用極大均衡解，並以文字或數學式解釋均衡條件。（10 分）
- 41 依內政部警政署頒「警察機關勤前教育實施規定」，有關基層勤前教育規定，下列敘述何者錯誤？ (A)實施時間以不超過 30 分鐘為度，其起迄時間，由各警察機關自行規定 (B)實施單位實有人數（不包括主
- 四、某心理學家欲進行一項研究，比較控制組與實驗組的平均數（依序為）有無差異，假設每組各有 25 人，且觀察值近似常態分配，母群標準差 σ = 5 。 ⑴的標準誤為何？（10 分）
- 一、今有地上 25 層地下 4 層的 RC 造公寓建築，試以順打工法及逆打工法列表分述其地下室施工順序，並比較其假設工程上之差異性。（25 分）
- ⑵上個月中任一天，至少有一間公司股票上漲的機率是多少？（5 分）
- ⑶試求 P (T=4∪U=3)（8 分）
- 35 若將下列石膏取相同重量分別裝入試管中，體積最大的是：(A)熟石膏（plaster） (B)硬石膏（stone） (C)超硬石膏 (D)高膨脹率硬石膏
- ⑵設計合適的資料結構以儲存在過程中產生的多個連結組件（connected components），並能有效率的決定是否採用或丟棄端點為(u,w)的一個邊（edge(u,w)），請說明。（20
- 變壓器中，一次線圈與二次線圈之電流I與匝數N之關係，下列何者正確？
- ⑵ 2005 年 NCRP Report No.147 的占用因數為何？（5 分）
- 下列哪些是正確的氣壓符號？(A)壓力計 (B)壓力計 (C)流量計 (D)流量計 。
- 45 SARA 模式最屬於下列何種現代警政理論之核心?(A)社區警政 (B)問題導向警政 (C)破窗理論 (D)第三造警政
- 43 依民國 100 年 4 月 2 日修正公布之「警察職權行使法」第 15 條條文，下列何者非應定期查訪之治安顧慮人口對象？ (A)曾犯詐欺罪者 (B)曾犯竊盜罪者 (C)受毒品戒治人 (D)列入感