問題詳情
20.若一個演算法的執行時間不因輸入量的多寡而有所變動，亦即其執行時間固定不變者，是屬於下列何者？
(A) O(1)
(B) O(logn)
(C) O(n)
(D) O(2n)
(A) O(1)
(B) O(logn)
(C) O(n)
(D) O(2n)
參考答案
答案：A
難度：適中0.691
書單：沒有書單，新增
內容推薦
- 使用公共的網際網路為主幹，實現有如私人資料傳輸通道的技術為下列何者？(A) GPS (B) VPN (C) ADSL (D) Google Map
- 程式的內容中若允許呼叫(Call)該程式本身者，此技術為下列何者？(A)跳躍 (B)分支 (C)中斷 (D)遞迴
- 下列的記憶體或技術中，何者提供程式設計人員不必考量程式所需記憶體空間大小，誤以為他有極大的空間可供使用？(A)結合記憶體 (B)虛擬記憶體(C)快取記憶體 (D)映象記憶體
- 下列儲存體中，何者的存取速度最快？(A)磁碟 (B)主記憶體(C)快取記憶體 (D)結合記憶體
- 某一有序串列，其所有加入與刪除串列中元素動作均在某一特定端進行，使其具有後進先出特性者，稱為下列何者？(A)樹狀 (B)圖形 (C)堆疊 (D)佇列
- 下列的套裝軟體中，何者最適用於財務分析上？(A) Word (B) Excel (C) Powerpoint (D) AutoCAD
- 網際網路上每部電腦都有一個編號，這個編號為下列何者？(A) DNS (B) IPS (C) UPS (D) IP Address
- 目前使用的 IPv4 位址的長度為下列何者？(A) 16 位元 (B) 32 位元 (C) 64 位元 (D) 128 位元
- 訂定網路通訊時所必須遵守的格式(Format)和時序(Sequence)為下列何者？(A)規則(Rule) (B)協定(Protocol)(C)交握(Handshaking) (D)框架(Fra
- 網路的拓樸(Topology)型態中，每一部電腦都恰好與其他兩部電腦相連結為下列何者？(A)樹狀(Tree) (B)星狀(Star)(C)環狀(Ring) (D)匯流排(Bus)
內容推薦
- 算術式 G=(A*B/C-D)+E/F 中，若*和/具有右結合性，+、-、及=具有左結合性，且*和/的優先權(Priority)相同，但大於+、-及=，算術式 G 中哪一部分將先被執行？(A)
- 當資料量大且已事先排序過，一般可採用下列何種方式進行搜尋較有效率？(A)循序搜尋 (B)二元搜尋(C)直接搜尋 (D)混合搜尋
- 使用雜湊法(Hashing)存取資料時，若未發生碰撞(Collision)，則含有 n 筆資料的情況下，需進行多少次的讀取動作才能順利讀取？(A) 1 (B) log n (C) n (D) n
- 有一費氏級數，其定義如下： ，請問 F(5)的值為何？(A) 3 (B) 5 (C) 8 (D) 13
- 由於網路使用人口大幅增加，IPv4 的 IP 位址已不敷使用，下列何種技術可以讓多部電腦共用一個IP，以解決這個位址不足問題？(A) DNS (B) NAT (C) UPS (D) VPN
- 陣列中已由小到大存放 1,5,8,11,16,21,35,48 等 8 個數值且陣列索引值從 0 開始，若以二元搜尋法(Binary Search)來找尋數值 5，須比較多少次？(A) 1 (B
- 有關數位科技的敘述，下列何者錯誤？(A)深度學習是機器學習的主要技術之一(B)目前虛擬貨幣的比特幣是採用區塊鏈的技術(C)物聯網在概念上可分為感測層、網路層與應用層(D)資料探勘是達成人工智慧的
- 將一個十進位數「5」轉換為二進位數，下列何者為其轉換後的結果？(A) 1110101 (B) 1011 (C) 1000101 (D) 10001
- A 公司的 MIS 工程師完成網路規劃後，公司內部每台電腦的設定為：子網絡遮罩(subnet mask) =2220，預設路由器(default router) = 1
- 下列何者可以記錄電腦每個資料夾與檔案位置，藉由查詢索引，以便讓作業系統容易找到資料的正確位置？(A) FAT (B) FDD (C) FET (D) FTP
- 有關主從式(Client-Server)架構之敘述，下列何者錯誤？(A)伺服器需收到用戶端的服務請求，才會開始處理作業提供服務(B)伺服器和用戶端之間是透過網路進行資料傳遞(C)一般慣用的伺服器
- 相對應於 OSI 架構，IP 及 ICMP 協定是位於下列哪一層？(A)會談層 (B)網路層 (C)傳輸層 (D)應用層
- C++、JAVA 等程式語言是屬於下列何種語言架構？(A)循序式程式語言(B)物件導向程式語言(C)結構式程式語言(D)關聯式程式語言
- 請評估下列演算法的執行時，並以 Big O 函數表示其時間複雜度(time complexity)？ (A) Constant: O(1) (B) Linear: O(n)(C) Super-l
- 網路管理員執行“traceroute”指令後，出現“Destination Unreachable”的訊息，此訊息是由下列何種協定產生的？(A) DHCP (B) ICMP (C) IP (D)
- 下列何者非屬常見的資料庫軟體（系統）？(A) Oracle (B) Microsoft Access (C) MySQL (D) XML
- 二元樹(Binary tree)的各種探訪(tree traversal)方式中，若先探訪父節點、再探訪左子節點、最後探訪右子節點，此種探訪方式稱之為何？(A)中序探訪法(In-order)(B
- 網頁服務（即全球資訊網 WWW）的運作，是採用下列何種應用層通訊協定？(A) ARP (B) HTTP (C) IP (D) TCP
- 一組電腦的組合，每台電腦各自獨立運作，互不共享資源或時脈，但彼此之間則透過網路傳輸交換資料，彼此進行互動以實現一個共同的目標。此種系統架構稱之為何？(A)多處理器系統 (B)主機型系統(C)分散
- 已知一個 2 位元組字符(character)「5D」的 16 進位 ASCII code 編碼為「3544」，請問另一編碼「384E」所對應的字符應為何？(A) 2F (B) 4D (C) 6
- 一個 64 位元處理器(CPU)可定址的最大線性(linear)記憶體空間為 4GB，請問此 CPU 的位址匯流排為多少位元？(A) 16 (B) 32 (C) 48 (D) 64
- 已知以虛擬碼表示的演算法 Fa(n)如下所示，其中 n 為已知數，請問此演算法作用（輸出結果）為何？ (A)計算 n 的階乘(B)累加 1~n 的總和(C)判斷 n 是否為 0(D)判斷 n 是
- 已知一個硬碟的「平均旋轉延遲時間(average rotational latency time)」約為 75 毫秒(ms)，請問此硬碟的最高轉速為每分鐘多少圈(RPM)？(A) 3600
- 在雜湊(hash)計算時，若不同的鍵值(keys)雜湊到相同的輸出（例如：位址），此現象稱之為何？(A) Corruption (B) Collision (C) Isolation (D) E
- 「積體電路上可容納的電晶體數目，約每隔 24 個月便會增加一倍」，此說法在半導體界被稱之為下列何者？(A)墨菲定律(Murphy’s Law) (B)瑪芬定律(Marphen’s Law)(C)