阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
108年 - 108 地方特考_資訊處理_三等:資料結構#81362
>
題組內容
一、對下列三個程式片段,請使用 Big-O 符號,分別估計其最長執行時 間 (worst time)。程式片段中,S 代表一段沒有與 n 相關的迴圈 (no n-dependent loops)。
(二) for (int i = 0; Math.sqrt (i) < n; i++) (5 分) S
其他申論題
四、某一台三相、Y 接、460 V(線電壓)、60 Hz、6 極的感應電動機,每相 定 子 的 等 效 電 路 如 下 圖 所 示 , 若 R1 =1.25 Ω 、 X1 = X2 =1.60 Ω , X m = 60.0 Ω,忽略鐵心損失及旋轉損失,試求在額定電壓及頻率操作, 電磁功率為 12 kW,滑差率為 0.042,計算電動機的電磁轉矩,以及下圖 中轉子側的等效電阻R2。(20 分)
#331031
(一)若電動機端電壓Vt為 120 V、 Rx = 0Ω、電磁轉矩為 50 N-m,計算電 動機的電樞電流及轉速。(10 分)
#331032
(二)若電動機端電壓Vt為 100 V,調整串聯電阻Rx,使轉速為 1500 轉/分、 電磁功率為 5 kW,計算此串聯電阻Rx的值。(10 分)
#331033
(一) for (int i = 0; i * i < n; i++) (5 分) S
#331034
(三) int k = 1; (10 分) for (int i = 0; i < n; i++) k *= 2; for (int i = 0; i < k; i++) S
#331036
(一)用雙向鏈接串列(doubly-linked list)來實作此優先佇列,請畫出其資 料結構圖。(6 分)
#331037
(二)用紅黑樹(red-black tree)來實作此優先佇列,請畫出其資料結構圖。注 意: 紅節點請標示 R,例如 20R 表示其值為 20 的紅(Red)節點;黑節 點則請標示 B,例如 50B 表示其值為 50 的黑(Black)節點。(7 分)
#331038
(三)用最小堆積(min heap)來實作此優先佇列,請畫出其資料儲存的陣 列(array)圖。注意: 陣列索引(array index)由左向右遞增。(7 分) 代號:34280 頁次:2-2
#331039
(一)請畫出對應的紅黑樹(red-black tree)。請參閱上題紅黑樹節點的標示 說明。(6 分)
#331040
(二)首先,插入(insert)33;接著,刪去(delete)78。請分別畫出對應 的 2-3-4 樹與紅黑樹。(14 分)
#331041