問題詳情
40 有一已排序數列，使用二元搜尋法最壞的時間複雜度為何？
(A) O(1)
(B) O(n)
(C) O(log n)
(D) O(n log n)
(A) O(1)
(B) O(n)
(C) O(log n)
(D) O(n log n)
參考答案
答案：C
難度：適中0.666667
統計：A(0),B(1),C(4),D(1),E(0)
內容推薦
- 22 下列何者於 1937 年最早提出通用計算機（universal computational device）概念？(A)艾倫．麥席森．圖靈 (B)約翰．馮紐曼 (C)克勞德．夏農 (D)尼古拉．特
- 30 在作業系統中，下列何者並非屬於工作排班程式（Job Scheduler）的工作？(A)工作排班程式將從 Job 中建立出 Process (B)工作排班程式將工作從 Hold State 移動到
- 39 佇列（Queue）是 結構；而堆疊（Stack）是 結構。上述空格中應填入何者？(A) LIFO、LIFO (B) LIFO、FIFO (C) FIFO、LIFO (D) FIFO、FIFO
- 8 在記憶體的階層式（memory hierarchy）架構中，下列那一個存取時間最短？(A)快取記憶體（cache memory） (B)主記憶體（main memory） (C) CPU 暫存器
- 13 有關後置運算式（postfix expression）之敘述，下列何者正確？(A)需要定義運算子（operator）的運算優先順序 (B)需要使用括號 (C)運算元（operand）在運算子之前
- 下列何者不是音訊轉成位元樣式所需要的三個步驟？(A)量化 (B)分割 (C)編碼 (D)取樣
- 29 下列何者不是死結（Deadlock）的條件？(A)搶占（preemption） (B)互斥（mutual exclusion） (C)持有和等待（hold and wait） (D)迴圈等待（c
- 38 對於非對稱式加密的敘述，下列何者錯誤？(A)非對稱式加密需要兩個金鑰 (B)非對稱式加密又稱為公開金鑰加密法 (C)非對稱式加密的金鑰隨意發布也不用擔心被解密 (D)非對稱金鑰知道了其中一個，能
- 7 關於計算機輔助儲存設備（auxiliary storage devices）之敘述，下列何者正確？(A)相較於儲存音樂的光碟（Compact Disk；CD），儲存資料的唯讀光碟（Compact
- 16責任會計制度對於員工行為具有重要影響，應如何執行為佳?(A)責任會計制度的重點在於應對績效不佳的部門究責以促進組織目標的達成(B)責任會計制度的重點在於獲取資訊使管理者作出對個別責任中心最有利的決
內容推薦
- 23 Pokemon Go App 中，可以利用手機的鏡頭查看周遭的神奇寶貝再點擊手機進行捕捉，請問是使用下列何項技術？ (A) VR 虛擬實境 (B) AR 擴增實境 (C) MR 混和實境 (D)
- 【題組】(二)若不考慮故障前電流，則次暫態發電機及電動機電流各為多少？
- 一、臺灣觀光如何從兩岸化轉型升級為國際化？政府的觀光政策及配套措施為何？（25 分）
- 32 下列那項程式語言並非物件導向程式語言？(A) Python (B) C++ (C) Java (D) Basic
- 【題組】(三)若考慮故障前電流，則次暫態發電機及電動機電流各為多少？
- 2 下列計算機語言中，何者可用於合成（Synthesize）數位電路？(A) C++ (B) Java (C) Verilog (D) Python
- 四、一部 60 MVA、9 kV、50 Hz 三相 Y 接同步發電機，當發電機於額定電壓下無載運轉時，發生三相短路故障。其三相同步發電機之同步電抗 ܺXs =0 pu、暫態電抗 X'
- 【題組】(二)在第 2 個週期時之交流電流為多少？
- 甲公司計畫購入一部機器，成本為$200,000，估計可使用五年，無殘值，以直線法提折舊，新機器估計每年底可產生$54,600的淨現金流入。【題組】如不考慮所得稅，則此機器的內部報酬率為何?每期$
- 10 關於資料庫主鍵（Primary Key）之敘述，下列何者錯誤？(A)定義在某一個表格上 (B)由一個屬性所構成 (C)屬性值不會重複 (D)可與其它表格的外來鍵（Foreign Key）建立關聯
- 【題組】 ⑵求套房平均售價的95%信賴區間，以此說明第⑴小題中的結論，並請敘明理由。（5分）
- 關於人體排出含氮廢物的敘述，下列何者正確？(A)尿液經由特定的管道輸送至膀胱暫存(B)腎臟過濾血液中的氨製造尿液(C)腎臟能降低氨的毒性(D)人體能將含氮廢物轉為尿素混於糞便中排泄
- 下列那項敘述是用遮罩（mask）去反轉一個 8 位元樣式最左邊 3 個位元，但不改變其他位元？(A)遮罩設為 11100000，將它與樣式做 XOR 運算 (B)遮罩設為 11100000，將它
- ( )兩燈泡以並聯方式連接成附圖的電路，則流經2Ω的電流大小為何？(A) 安培 (B) 安培 (C) 安培 (D) 安培。
- 二、在一組隨機樣本 13 中，已得知變異數 2，計算平均數、變異係數（CV），以及全距（range）與四分位距（IQR）各是多少？（12 分）
- 動物代謝何種物質會產生含氮廢物，需要排除體位外以維持動物體內的恆定性？(A)脂肪酸 (B)葡萄糖 (C)胺基酸 (D)澱粉
- 12 一個 512Kx8 的 SRAM 記憶體，通常具有多少條位址線接腳？(A)8 (B)9 (C) 19 (D) 512
- 【題組】 ⑵如自耦變壓器於滿載及功因 cos θ = 0.9 落後下之效率為 0.99，求其損失。 （5 分）
- 七、以 8 組隨機配對樣本進行一項產品銷售量（y）和產品不良率（x）的迴歸分析中，經計算得到下列資料： ŷ = 127 – 0.425 x，迴歸平方和 SSReg=465，誤差平方和 SSE
- 三、在某學校的月考成績中，有 40%學生數學不及格，25%學生英文不及格，10%學生數學與英文都不及格。今隨機抽取一位學生，試求：（每小題 6 分，共 18 分）【題組】⑴若該生英文不及格，則該生數學
- 關於血糖的說明，以下正確的有哪些？：(甲)來源可以來自攝食醣類與肝糖的分解；(乙)是細胞可以吸收利用的養分； (丙)雖然不能產生能量，卻是維持健康的重要營養素；(丁)人體內至少有三種的激素能影響
- 二、飛機渦輪發動機燃燒室的型式，包括環式燃燒室（annular combustor），請說明該種燃燒室特徵及優點；其燃燒室常用的冷卻方式為薄膜冷卻（film cooling） ，何謂薄膜冷卻？（20
- 【題組】 ⑶求原單相變壓器於滿載及功因 cos θ = 0.9 落後下之效率。 （5 分）
- 【題組】 ⑵在顯著水準為5%時，檢定不良率是否對銷售量有負向影響，計算檢定統計值。（10分）
- 【題組】 ⑵若該生數學不及格，則該生英文不及格的機率。