問題詳情
18.下列程式的計算時間複雜度(TimeComplexity)為何？ 
(A)θ(n2)
(B)θ(nlog2n)
(C)θ(log2n)
(D)θ(log2log2n)
參考答案
答案：D
難度：適中0.6
書單：沒有書單，新增
內容推薦
- 下列各閘中，何者又稱為萬用閘(UniversalGate)？(A)NOR閘(B)AND閘(C)XOR閘(D)XNOR閘
- 基本上計算機能直接處理的語言是由0與1所組成的何種語言？(A)機器語言(B)組合語言(C)高階語言(D)編譯語言
- 下列敘述何者錯誤？(A)Java是跨平台的程式語言(B)Java由Sun Microsystems和Microsoft聯合發展出來的(C)Java是物件導向，高階程式語言(D)執行Java程式需
- 有關C語言的敘述，下列何者錯誤？(A)C函式的參數傳遞是傳值呼叫(Callbyvalue)(B)C的函式中可定義其他函式(C)位址(Address)亦可傳入函式中(D)C具有使用者自訂資料型態的
- 下列SQL語法的空格應填入哪一個關鍵字？ INSERT_______PRODUCTVALUES(‘ABC’,45); (A)INTO(B)TO(C)FOR(D)ON
- 下列有關物件導向程式語言的敘述，何者正確？(A)class variables會因為物件的產生或消失而產生或消失(B)A種物件內有B種物件，也就是A種物件has-aB種物件時，適合將A物件放入B
- 某作業系統之實體記憶體有256Kbytes，而其虛擬位址(virtualaddress)有20bit，其中13bit要設為pageframe裡的Offset，假設每一地址的資料為1byte，則實
- 請問Output端何種排列順序是可能的？ (A)145623(B)463251(C)356421(D)263451
- 如果依序輸入六項資料，下列何者所建立的二元搜尋樹(BinarySearchTree)層數最少？(A)4,1,5,6,2,3(B)1,2,3,4,5,6(C)3,2,6,1,4,5(D)3,2,5,
- 右圖為一個無方向性(Undirected)的加權圖(WeightedGraph)，頂點(Vertex)上的數字為其編號，線(Edge)上的數字代表花費(Cost)。此圖形的最小花費展開樹(Mini
內容推薦
- 關聯式資料庫查詢語言的理論基礎為何？(A)join dependency(B)functional dependency(C)normalization theory(D)relational
- 設計資料倉儲時所用的資料模型稱之為何？(A)Multi-dimensional Data Model(B)semantic data model(C)relational data model(
- 資料庫系統通常以什麼樣的資料單位為處理上的基本單位？(A)字串(string)(B)資料記錄(datarecord)(C)檔案(file)(D)位元(bit)
- 下列何者不是交易(transaction)應該具有的特性？(A)availability(B)consistency(C)isolation(D)durability
- 若一具有n位元的電腦系統採用1的補數法來表示負整數,則所能表示的最小整數為何？(A)-2n-1(B)-2n+1(C)-2n-1+1(D)-2n
- 下列何項是無線區域網路的標準協定?(A)Bluetooth(B)IEEE801(C)IEEE802(D)IEEE8011
- 在通信網路中，網路與網路界面間使用不同協定的網路節點設備稱之為何?(A)switch(B)access point(C)gateway(D)router
- 關於cookie的敘述，下列何者錯誤？(A)cookie儲存在使用者的電腦上(B)cookie無法用來對使用者做認證(authentication)(C)cookie會記錄你有多常造訪一個網站(
- 下列何項非常類似於要徑法(CriticalPathMethod,CPM)？(A)Networking chart(B)PERT chart(C)Gantt chart(D)Flow chart
- 請問PCM(PulseCodeModulation)是哪一種轉換？(A)Analog-to-analog(B)Analog-to-digital(C)Digital-to-analog(D)Di
- 下列何項術語不直接與WebServices架構相關？(A)RSVP(B)WSDL(C)XML(D)SOAP
- 在哪些輸入條件下，下列邏輯電路的輸出為1？ (A)A=0、B=1(B)A=0、B=0(C)A=0、B=0；A=0、B=1(D)A=B=0；A=0、B=1
- 在范紐曼〈vonNeumann〉計算機結構中，哪兩種組成元件必須載入到記憶體？(A)資料與索引(B)資料與指令(C)指令與堆疊(D)索引與堆疊
- 某一公司之網路位址(networkaddress)為0.0.0，需要依照部門切割成250個子網路，每一子網路需放300部電腦，則其網路遮罩應為何？(A)20(B)2
- 下列何者為全球資訊網(WorldWideWeb)表示網頁地址的方式？(A)URL(B)HTML(C)DNS(D)UML
- 視訊控制卡包含一個_____，用以釋放CPU為了顯示影像所需的數百萬次運算所造成的負荷。空格中應為下列何者？(A)電纜(B)微處理器(C)DRAM(D)硬碟
- 下列何者之規格保證提供了足夠的字元來涵蓋世界上主要的語言？(A)UNICODE(B)ASCII(C)EBCDIC(D)RAM
- 資訊安全中最重要的三項目標為CIA，其中C是保密性(Confidentiality)、A是可用性(Availability)，I則是下列何者？(A)資訊(information)(B)完整性(i
- 請問OSI所定的網路七層架構中，哪一層負責處理封包的路由及定址？(A)實體層(B)連接層(C)網路層(D)傳輸層
- 在作業系統的概念中，下列何者與「讓多個程式可同時在主記憶體中執行」無關？(A)虛擬記憶體(VirtualMemory)(B)批次處理(BatchProcessing)(C)CPU排程(CPUSc
- 有一應用程式需要以一個變數來表示一個月中的某一天，請問此變數至少需要多少位元？(A)3(B)4(C)5(D)6
- 請問WORD的何項功能可以用來製作大量含不同收件人資訊的邀請函？(A)合併列印(B)交互參照(C)追蹤修訂(D)製作目錄
- 下列記憶相關裝置中，何者速度最快？(A)暫存器(register)(B)快取(cache)(C)主記憶體(mainmemory)(D)硬碟(harddisk)
- 組合語言中，哪一種定址模式表示指令運算元即為指標所指的記憶體位置？(A)立即(immediate)(B)間接(indirect)(C)直接(direct)(D)索引(index)
- 每一個網頁有一個獨特的位址，稱為下列何者？(A)超連結(Hyperlink)(B)探索工具(Google)(C)萬用資源定位器(URL)(D)瀏覽器(IE)