問題詳情
35.請評估下列演算法的執行時，並以 Big O 函數表示其時間複雜度(time complexity)？ 
(A) Constant: O(1)
(B) Linear: O(n)
(C) Super-linear: O(nxlog2n)
(D) Polynomial: O(n2)
參考答案
答案：D
難度：適中0.59
書單：沒有書單，新增
內容推薦
- 相對應於 OSI 架構，IP 及 ICMP 協定是位於下列哪一層？(A)會談層 (B)網路層 (C)傳輸層 (D)應用層
- 有關主從式(Client-Server)架構之敘述，下列何者錯誤？(A)伺服器需收到用戶端的服務請求，才會開始處理作業提供服務(B)伺服器和用戶端之間是透過網路進行資料傳遞(C)一般慣用的伺服器
- 下列何者可以記錄電腦每個資料夾與檔案位置，藉由查詢索引，以便讓作業系統容易找到資料的正確位置？(A) FAT (B) FDD (C) FET (D) FTP
- A 公司的 MIS 工程師完成網路規劃後，公司內部每台電腦的設定為：子網絡遮罩(subnet mask) =2220，預設路由器(default router) = 1
- 將一個十進位數「5」轉換為二進位數，下列何者為其轉換後的結果？(A) 1110101 (B) 1011 (C) 1000101 (D) 10001
- 有關數位科技的敘述，下列何者錯誤？(A)深度學習是機器學習的主要技術之一(B)目前虛擬貨幣的比特幣是採用區塊鏈的技術(C)物聯網在概念上可分為感測層、網路層與應用層(D)資料探勘是達成人工智慧的
- 陣列中已由小到大存放 1,5,8,11,16,21,35,48 等 8 個數值且陣列索引值從 0 開始，若以二元搜尋法(Binary Search)來找尋數值 5，須比較多少次？(A) 1 (B
- 由於網路使用人口大幅增加，IPv4 的 IP 位址已不敷使用，下列何種技術可以讓多部電腦共用一個IP，以解決這個位址不足問題？(A) DNS (B) NAT (C) UPS (D) VPN
- 有一費氏級數，其定義如下： ，請問 F(5)的值為何？(A) 3 (B) 5 (C) 8 (D) 13
- 使用雜湊法(Hashing)存取資料時，若未發生碰撞(Collision)，則含有 n 筆資料的情況下，需進行多少次的讀取動作才能順利讀取？(A) 1 (B) log n (C) n (D) n
內容推薦
- 下列何者非屬常見的資料庫軟體（系統）？(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)
- 已知一 4 位元(bit)的二進位負數(negative number)以 2 的補數(2’s complement)表示為「1101」，請問其以十進位表示的原數值為何？(A) 0 (B) -1
- 已知一個 HDD 硬碟具有 16 個讀寫頭(head)，每面有 16384 個磁軌(track)，每磁軌有 128 個磁區(sector)，每磁區(sector size)可以儲存 2048 位
- 悠遊卡是採用下列何種無線非接觸式通訊技術？(A) Bluetooth(B) LoRa(C) RFID(D) Wi-Fi
- 有關計算機處理資料之方式及應用，下列敘述何者錯誤？(A)高鐵網路訂票系統會採用到交談式(interactive)及批次(batch)處理(B)即時(real time)處理必須在一定的時間內回傳
- 下列家庭衝突中，何者配對錯誤？(甲)因為信仰關係不能吃豬肉，而婉拒公婆準備的麻油豬腎─家務分工衝突、(乙)家裡洗碗、摺衣服的工作─家務分工衝突、(丙)哥哥想上網查資料，弟弟卻想玩線上遊戲─價值觀
- 一次大戰期間，英國為換取人力與物資，承諾其殖民地自治，戰爭結束後，英國卻不履行承諾，引發人民不滿，該殖民地政治領袖領導「不合作運動」抵制英國。這位政治領袖應是下列何者？ (A)甘地 (B)凱末爾
- 耶路撒冷為基督教與伊斯蘭教的聖地，但控制耶路撒冷的政權不斷更迭，造成戰爭與衝突不斷。西元1948年，在美、英扶持下，哪個國家在此地建國後，更是引發了周圍國家的不滿，並導致後來一連串的石油危機事件？
- 二次大戰期間，同盟國曾多次集會討論對德國的作戰策略及戰後重建方針。西元1945年，美、英、蘇召開會議，決定戰後列強分區占領德國。此會議為下列何者？ (A)雅爾達會議 (B)巴黎和會 (C)開羅會議
- 一九三○年代，世界經濟大恐慌風暴蔓延全球，許多公司、工廠相繼倒閉，造成嚴重失業問題。當時就任的美國總統新政之一，即以政府力量興建大型公共建設，提供就業機會。上述美國總統為下列何者？ (A)羅斯福
- 印度政府在獨立後發表了以下宣言：「維護和平是印度外交政策的主要目標，我們選擇不參加任何形式的軍事聯盟。」以上宣言與下列哪一個事件有關？ (A)聯合國成立 (B)第三世界形成 (C)馬歇爾計畫 (D
- 動畫《冰雪奇緣》風行全球，周邊商品造成龐大商機；動漫《美國隊長》更是連拍多部電影，吸引眾多愛好者。從上述現象可看出何者具有深遠的影響力？ (A)傳統文化 (B)大眾文化 (C)鄉土文化 (D)在地
- 近年來部分國家為強化其經濟合作關係，進行地區統合。右圖中的深色範圍代表某個區域統合的組織，此組織應為下列何者？ (A)東南亞國協 (B)國際聯盟 (C)歐洲聯盟 (D)亞太經濟合作會議。
- 田田在大學認識一些志同道合的同學後，大家合組了一個「布爾什維克社」，常常一起研讀相關書籍。從這個社名研判，他們應該偏好何種思想？ (A)自由主義 (B)共產主義 (C)浪漫主義 (D)社會達爾文主
- 朝鮮半島被日本併吞之後，在「民族自決」風潮的鼓舞下，於西元1919年爆發大規模的抗日活動。獨立火種隨之遍及整個半島，統治政權派兵鎮壓，造成死傷慘重。該獨立活動是為下列何者？ (A)三一運動 (B
- 冷戰時期，曾經爆發柏林危機與古巴危機。這兩次國際危機的爆發與下列哪兩個國家之間的對立情勢有關？ (A)美國、英國 (B)蘇聯、中國 (C)美國、蘇聯 (D)中國、美國。