題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
9. 在最壞的情況之下,二元搜尋樹的效率是為下列何者?(A) O(n log2 n) (B) O(l) (C) O(n) (D) O(log2 n)
問題詳情
9. 在最壞的情況之下,二元搜尋樹的效率是為下列何者?
(A) O(n log2 n)
(B) O(l)
(C) O(n)
(D) O(log2 n)
參考答案
上一篇 :
2. 有關儲存裝置的層級, 下列何者有誤?(A) CPU register 通常容量最小, 但是速度最快 (B) CPU cache 可以暫存常用的資料, 提升 memory 存取效率 (C) 固態硬
下一篇 :
3. 有關電腦中的記憶體與儲存容量單位, 以下何者有誤?(A)1TB=1024GB (B)1PB=1024TB (C) 1MB=1024Bytes (D) 1GB=1024MB。
資訊推薦
10. 樹的深度優先搜尋之前序(Pre-order)遍歷,順序為何?(A)根節點-左子樹-右子樹 (B)左子樹-根節點-右子樹(C)左子樹-右子樹-根節點 (D)右子樹-根節點-左子樹
4. 有關硬碟的運作原理, 下列何者有誤?(A) 硬碟由磁盤 (platter) 所組成, 為機械式高速運轉 (B) 每個磁盤個別轉動, 以找到所需資料 (C) 磁盤上由磁軌 (tracks) 組成,
12. 下列程式語言,何者不是高階程式語言?(A)Java (B)x86 assembly (C)Fortran (D)Perl
11. 下列何者不是物件導向程式語言之主要特性?(A)繼承 (B)封裝 (C)多型 (D)同步
13. 下列程式語言,何者不使用直譯器?(A)Java (B)Python (C)Ruby (D)Perl
5. 有關多核心 (multicore) 架構, 下列何者有誤?(A) 是由多個 CPU core 組成, 在同一個晶片上 (B) 多個 CPUcore, 彼此共享記憶體 (C) 四核心電腦執行任何程
14. 下列何者為 C 語言函式,傳回字串長度?(A)strcpy (B)lencat (C)strlen (D)strcmp
15. 下列何者是與動態記憶體配置無關的 C 語言指令?(A)malloc (B)calloc (C)free (D)return
6. 有關網際網路位址, 下列何者有誤?(A) 每台上網的電腦至少有一個網路卡 MAC 位址 (B) 每台上網的電腦都有一個 IP 位址 (C) IP 位址可能有用完的一天 (D) 所有電腦配置的 I
16. 下列何者是配置記憶體空間並初始化為 0 的 C 語言指令?(A)malloc (B)calloc (C)free (D)return
19.子維為了比較中國西半部與東半部的特色,特地整理了一張表格,如下表所示。請問:其中哪一個選項是正確的?
7. 有關無線網路, 下列何者有誤?(A) 行動裝置的 IP 位址一定是由無線區域網路 (Wireless LAN)基地台 (access point)負責提供 (B) 如果行動裝置在不同無線基地台之
8. 有關資訊安全的概念, 下列何者有誤?(A) 公開金鑰加密 (public-key encryption) 比對稱式加密要安全 (B) 加密演算法的安全主要取決於 key size (C) 公開金
17. 下列何者是可以增減調整配置記憶體空間的 C 語言指令?(A)malloc (B)calloc (C) realloc (D) memset
18. 有關 C++語言的描述,下列何者有誤?(A)一個子類別無法同時繼承多個父類別 (B)支援運算子多載(C)支援虛擬函式 (D)支援命名空間
9. 有關作業系統所負責的工作, 下列何者有誤?(A) 作業系統負責管理電腦硬體資源, 如: CPU, memory 等, 分配給各個程式使用 (B) 程式執行的排程是由程式的特性而定, 與作業系統無
12. 要預防電腦被入侵, 請問以下何者不是有效的處理方法?(A) 更新作業系統及軟體 (B) 上網完畢就立刻斷線 (C) 安裝防毒軟體 (D) 安裝防火牆。
10. 有關以下不同資料結構的效率比較, 何者正確?(A) binary tree 能提供最佳的資料新增效率 (B) linked list 的資料搜尋效率最高 (C) array 在資料刪除方面效率
19. 下列何者,不是 C++語言的繼承型式?(A)public (B)private (C)protected (D)relative
11. 小明有台三年前買的電腦, 平常只有上網和使用 Office 軟體寫報告, 製作投影片, 他想更新電腦設備讓執行效率提高, 下列何者效果比較差?(A) 更換更快的 CPU (B) 增加記憶體 (
20. 以下何者,不可以是 C 語言函式的回傳型態(return type)?(A)void (B)int [] (C)int * (D)int **
13. 下列有關系統程式的觀念, 何者有誤?(A) 程式一旦寫好, 執行效率就固定了, 無法再進行最佳化 (B)編譯器 (compiler) 主要負責將程式原始碼轉成可執行的目的碼(C) 直譯器 (i
【題組】(二) 孔隙比 (5 分)編輯私有筆記及自訂標籤捷運◆力學及結構-105 年 - 10511 臺北捷運:力學及結構#79416討論私人筆記( 0 )50【站僕】摩檸Morning:有沒有達人提
21. 下列何者不是 C 語言的關鍵字(keywords)?(A)void (B)switch (C)station (D)short
14. 小明家裡只有一個公開 IP 位址, 但是他家人一共有 4 台電腦都想上網, 於是小明架設了一台 IP 分享器, 以下何者有誤?(A) IP 分享器相當於一台交換器 (switch) (B) 內