問題詳情
15 若已知 n 為資料量，下列為四個演算法的時間複雜度，請問何者的時間複雜度最高？
(A) O(1)
(B) O(n)
(C) O(log n)
(D) O(2n)
(A) O(1)
(B) O(n)
(C) O(log n)
(D) O(2n)
參考答案
答案：D
難度：適中0.59882
統計：A(2),B(21),C(77),D(203),E(0)
內容推薦
- ⑵其因此扣得之海洛因 10 包，可否作為認定乙非法持有第一級毒品有罪之證據？（10 分）
- 5 請問下列程式執行後之輸出結果為：#include int bionomial(int, int); int main() { int n=4,m=2; printf("%d"
- 二、何謂「伊斯蘭主義」（Islamism）？請敘述其根源、政治實踐以及對當前世界的影響。（25 分）
- 14 請問那種排序（sorting）方法是使用 divide-and-conquer 的策略？(A) Merge Sort (B) Bubble Sort (C) Selection Sort (D)
- 2下圖電路所示，若hie =1KΩ、hrc =2×10-4 、 hfc=hoc =20，則對於其他參數之敘述，下列何者正確？(A)Ai=40(B)AVs =–40(C)Zi=1KΩ(D)
- 三、警員甲持拘票至有毒品前科乙之住處執行拘提時，發現房間內桌上置有毒品之吸食器，認為乙持有毒品，雖無搜索票且經乙表示反對，仍執意開啟桌子之抽屜，果然發現海洛因 10 包。乙迫於現實，乃依警員甲之要求補
- 4 下列有關電腦程式語言之敘述，何者正確？(A) FORTRAN 與 ALGOL 60 常被用來設計處理科學資料程式 (B) COBOL 語言常被利用於人工智慧（AI） (C) LISP 常用在系統程
- 22 若以 8 位元 2 的補數表示法表示負數，下列何者為十進位數( − 12 )的二進位表示法？(A) 11110011 (B) 10001100 (C) 11110100 (D) 10001101
- 13 Unicode 碼最多可以表示幾個文字符號？(A) 210 (B) 220 (C) 32768 (D) 65536
- ⑶此主機與推進器之間以什麼方式接合來傳遞能量？
內容推薦
- 6 當一部電腦作為伺服器並扮演中央控制的角色，伺服器負責管理與控制所有的通訊動作的網路拓樸邏輯，這是下列那一種網路架構？ (A)環狀（Ring）架構 (B)網狀（Mesh）架構 (C)匯流排（Bus）
- 四、甲行竊 X 之住宅，適 X 歸來撞見甲在房內取物，乃將甲逮捕送交警局，X 於警局作成警詢筆錄指證甲後移送檢察署，檢察官訊問甲後，隨即起訴。一審法院審理中，甲出庭否認竊盜犯行，堅稱尚未進房間，但於法
- ⑸此主機可藉由什麼方式協助提供船上所需電力？
- 16 已知變數 X=(45)8，為八進位數，Y=(22)16，為十六進位數，若將 X 與 Y 做邏輯的 XOR 運算之後產生 Z，求Z=？ (A)(0011)十六進位 (B)(0007)八進位 (C)
- 23 下列何者有最多的位元組數？(A) 8345 KB (B) 56 MB (C) 0.5 TB (D) 99 GB
- 7 當考慮正負號時，1 個 Byte 的長度可以儲存的最大值為何？(A) 255 (B) 127 (C) 512 (D) 256
- 三、各國的選舉制度種類很多，其中「兩輪投票制（second ballot system）」有何特徵？優缺點為何？試分別說明之。（25 分）
- 一、丙酮尿症（Phenylketonuria; PKU）是一種隱性的遺傳疾病，假如一對夫妻同時帶有PKU 遺傳缺陷的隱性基因（carriers），該夫妻共生下 3 個小孩，請列出算式並回答下列問題（提
- 17 下列何者為死結（Dead Lock）的預防方式？(A)互斥 (B)允許搶奪資源 (C)循環式等候 (D)持有並等候
- 24 下列對於動態隨機存取記憶體（Dynamic RAM, DRAM）與靜態隨機存取記憶體（Static RAM, SRAM）的敘述何者正確？ (A)靜態隨機存取記憶體是以正反器（flip-flop
- 8 已知變數 X=10110001，變數 Z=01101110，變數 Z 為變數 X 與一未知變數 Y 經互斥或閘（XOR gate）運算之結果，求未知變數 Y=？ (A) 11001101 (B)
- 四、何謂公民社會（civil society）？公民社會的存在，對於民主政體的正常運作具有何種貢獻？試分別說明之。（25 分）
- 27 最短工作先做 Shortest Job First）（ 是一常見的 CPU 排程方法，假若共有 PPP3 與 P4 四個行程 Process） （ ， 分別所需的執行時間為
- 18 關於排班程式種類之敘述，下列何者正確？(A) Short-Term Scheduler 僅用在即時系統上 (B) Short-Term Scheduler 會將工作從工作池（Job Pool）中
- 25 下列何者為印表機解析度的單位？(A) dpi (B) bps (C) ppm (D) gps
- 9 下列何者非物件導向程式語言？(A) C++ (B) C# (C)C (D) Java
- 一、請說明司法社會工作的意義。（15 分）司法領域中社會工作服務內容有那些？（10 分）
- ⑹此主機運轉中，用來直接冷卻引擎各部位的媒介流體有那些？
- 19 在中央處理器（CPU）中存在許多暫存器（register），這些暫存器有特定的名稱和用途，請問其中的 program counter 之功能為何？ (A)存放下一個指令的位址 (B)存放目前系統
- 四、何謂「民主鞏固」？請引用當前民主化研究的學術觀點敘述民主鞏固的要件。（25 分）
- 10 一個二進位數字（unsigned integer）往右移（right shift）1 位元後，其值為原來的：(A) 0.25 倍 (B) 0.5 倍 (C)2倍 (D)4倍
- 二、試就一艘以柴油引擎推進的輪船，詳細論述下列問題：⑴此船為什麼需要完整的燃油處理系統？（10 分）
- 20 當有 A、B 兩個大小相同的檔案，A 檔案儲存在硬碟中分散的位置，而 B 檔案儲存在硬碟中連續的位置，因此 B 檔案的存取時間比 A 檔案少，請問其主要影響因素是下列何者？ (A) CPU 執行
- 26 下列何種公用程式可以偵測並保護個人電腦避免被惡意軟體入侵？(A)自動更新 (B) Windows 防火牆 (C)螢幕保護程式 (D)磁碟重組程式
- ⑵列出此船整個燃油處理系統當中最主要的原理及分別採用的設備名稱。（20 分）