問題詳情
9. 在最壞的情況之下，二元搜尋樹的效率是為下列何者？
(A) O(n log2 n)
(B) O(l)
(C) O(n)
(D) O(log2 n)
(A) O(n log2 n)
(B) O(l)
(C) O(n)
(D) O(log2 n)
參考答案
無參考答案
內容推薦
- 下列哪一種端子，傳輸的是類比訊號？(A)HDMI (B)D-SUB (C)DVI (D)DisplayPort
- 關於二分搜尋演算法的描述，下列何者有誤？(A)時間複雜度為 O(log2 n) (B)二分搜尋使用二元搜尋樹(binary search tree)結構 (C)當資料夠多時，二分搜尋快過線性搜尋
- 關於雜湊表(Hash table)的描述，下列何者有誤？(A)根據鍵值找到存儲位置 (B)開放定址法可以用來處理衝突(C)降低尋找速度 (D)不同關鍵字可能映射到相同的雜湊地址
- 關於佇列(queue)的描述，下列何者有誤？(A) Last-In-First-Out (B)可用 linked list 來完成 (C)在佇列後端插入 (D)在佇列前端進行刪除
- 下列何者，不是馮·諾伊曼結構（von Neumann architecture）中央處理器運作的階段?(A) Fetch (B) Encode (C) Decode (D) Execute
- 有關 FAT 檔案系統的描述，下列何者有誤?(A) FAT 可以透過磁碟重組來保持效率 (B) FAT32 單一檔案大小上限為 4GB (C) exFAT 單一檔案大小上限為 4GB (D)SD
- 若十六進位數字 ED 轉成二進位表示為 11101101，則十六進位數字BC 轉成二進位表示，下列何者為是?(A)10101011 (B)11011100 (C)01111000 (D)1011
- 三、 皮帶傳動機構中之皮帶受到哪些力量的影響？若兩個皮帶輪的直徑相同，緊邊拉力為 150 lb 時，其鬆邊拉力約為多少 lb ?(共 20 分) 編輯私有筆記及自訂標籤捷運◆機件(械)原理-105 年
- 有關 Complex Instruction Set Computing (CISC)的說明，下列何者為真？(A) CPU 中暫存器數量較少(B)指令集數目較少(C)指令長度固定(D)有較少數的定
- 下圖所示的理想運算放大器，屬於何種形式？【題組】承上題，Vin=5V，R1=100kΩ，Rf =500kΩ，電壓 Vo為多少伏特？(A)+30 (B)-30 (C)25 (D)-25。
內容推薦
- 樹的深度優先搜尋之前序(Pre-order)遍歷，順序為何?(A)根節點-左子樹-右子樹 (B)左子樹-根節點-右子樹(C)左子樹-右子樹-根節點 (D)右子樹-根節點-左子樹
- 有關硬碟的運作原理, 下列何者有誤?(A) 硬碟由磁盤 (platter) 所組成, 為機械式高速運轉 (B) 每個磁盤個別轉動, 以找到所需資料 (C) 磁盤上由磁軌 (tracks) 組成,
- 下列程式語言，何者不是高階程式語言?(A)Java (B)x86 assembly (C)Fortran (D)Perl
- 下列何者不是物件導向程式語言之主要特性？(A)繼承 (B)封裝 (C)多型 (D)同步
- 下列程式語言，何者不使用直譯器?(A)Java (B)Python (C)Ruby (D)Perl
- 有關多核心 (multicore) 架構, 下列何者有誤?(A) 是由多個 CPU core 組成, 在同一個晶片上 (B) 多個 CPUcore, 彼此共享記憶體 (C) 四核心電腦執行任何程
- 下列何者為 C 語言函式，傳回字串長度?(A)strcpy (B)lencat (C)strlen (D)strcmp
- 下列何者是與動態記憶體配置無關的 C 語言指令?(A)malloc (B)calloc (C)free (D)return
- 有關網際網路位址, 下列何者有誤?(A) 每台上網的電腦至少有一個網路卡 MAC 位址 (B) 每台上網的電腦都有一個 IP 位址 (C) IP 位址可能有用完的一天 (D) 所有電腦配置的 I
- 下列何者是配置記憶體空間並初始化為 0 的 C 語言指令?(A)malloc (B)calloc (C)free (D)return
- 子維為了比較中國西半部與東半部的特色，特地整理了一張表格，如下表所示。請問：其中哪一個選項是正確的？
- 有關無線網路, 下列何者有誤?(A) 行動裝置的 IP 位址一定是由無線區域網路 (Wireless LAN)基地台 (access point)負責提供 (B) 如果行動裝置在不同無線基地台之
- 有關資訊安全的概念, 下列何者有誤?(A) 公開金鑰加密 (public-key encryption) 比對稱式加密要安全 (B) 加密演算法的安全主要取決於 key size (C) 公開金
- 下列何者是可以增減調整配置記憶體空間的 C 語言指令?(A)malloc (B)calloc (C) realloc (D) memset
- 有關 C++語言的描述，下列何者有誤?(A)一個子類別無法同時繼承多個父類別 (B)支援運算子多載(C)支援虛擬函式 (D)支援命名空間
- 有關作業系統所負責的工作, 下列何者有誤?(A) 作業系統負責管理電腦硬體資源, 如: CPU, memory 等, 分配給各個程式使用 (B) 程式執行的排程是由程式的特性而定, 與作業系統無
- 要預防電腦被入侵, 請問以下何者不是有效的處理方法?(A) 更新作業系統及軟體 (B) 上網完畢就立刻斷線 (C) 安裝防毒軟體 (D) 安裝防火牆。
- 有關以下不同資料結構的效率比較, 何者正確?(A) binary tree 能提供最佳的資料新增效率 (B) linked list 的資料搜尋效率最高 (C) array 在資料刪除方面效率
- 下列何者，不是 C++語言的繼承型式?(A)public (B)private (C)protected (D)relative
- 小明有台三年前買的電腦, 平常只有上網和使用 Office 軟體寫報告, 製作投影片, 他想更新電腦設備讓執行效率提高, 下列何者效果比較差?(A) 更換更快的 CPU (B) 增加記憶體 (
- 以下何者，不可以是 C 語言函式的回傳型態(return type)?(A)void (B)int [] (C)int * (D)int **
- 下列有關系統程式的觀念, 何者有誤?(A) 程式一旦寫好, 執行效率就固定了, 無法再進行最佳化 (B)編譯器 (compiler) 主要負責將程式原始碼轉成可執行的目的碼(C) 直譯器 (i
- 【題組】(二) 孔隙比 (5 分)編輯私有筆記及自訂標籤捷運◆力學及結構-105 年 - 10511 臺北捷運：力學及結構#79416討論私人筆記( 0 )50【站僕】摩檸Morning：有沒有達人提
- 下列何者不是 C 語言的關鍵字(keywords)？(A)void (B)switch (C)station (D)short
- 小明家裡只有一個公開 IP 位址, 但是他家人一共有 4 台電腦都想上網, 於是小明架設了一台 IP 分享器, 以下何者有誤?(A) IP 分享器相當於一台交換器 (switch) (B) 內