阿摩線上測驗
登入
首頁
>
捷運◆計算機概論(計算機概論及網路應用、計算機系統概論、計算機原理與網路概論)
>
108年 - 10801 臺北捷運:計算機系統概論#79420
> 試題詳解
9. 在最壞的情況之下,二元搜尋樹的效率是為下列何者?
(A) O(n log2 n)
(B) O(l)
(C) O(n)
(D) O(log2 n)
答案:
登入後查看
統計:
A(46), B(5), C(76), D(47), E(0) #2076333
詳解 (共 2 筆)
愛吃的魚
B1 · 2020/04/17
#3888710
搜尋、插入、刪除的複雜度等於樹高,期望O...
(共 39 字,隱藏中)
前往觀看
4
0
我還有明天
B2 · 2021/04/10
#4645445
0
1
相關試題
10. 樹的深度優先搜尋之前序(Pre-order)遍歷,順序為何? (A)根節點-左子樹-右子樹 (B)左子樹-根節點-右子樹 (C)左子樹-右子樹-根節點 (D)右子樹-根節點-左子樹
#2076334
11. 下列何者不是物件導向程式語言之主要特性? (A)繼承 (B)封裝 (C)多型 (D)同步
#2076335
12. 下列程式語言,何者不是高階程式語言? (A)Java (B)x86 assembly (C)Fortran (D)Perl
#2076336
13. 下列程式語言,何者不使用直譯器? (A)Java (B)Python (C)Ruby (D)Perl
#2076337
14. 下列何者為 C 語言函式,傳回字串長度? (A)strcpy (B)lencat (C)strlen (D)strcmp
#2076338
15. 下列何者是與動態記憶體配置無關的 C 語言指令? (A)malloc (B)calloc (C)free (D)return
#2076339
16. 下列何者是配置記憶體空間並初始化為 0 的 C 語言指令? (A)malloc (B)calloc (C)free (D)return
#2076340
17. 下列何者是可以增減調整配置記憶體空間的 C 語言指令? (A)malloc (B)calloc (C) realloc (D) memset
#2076341
18. 有關 C++語言的描述,下列何者有誤? (A)一個子類別無法同時繼承多個父類別 (B)支援運算子多載 (C)支援虛擬函式 (D)支援命名空間
#2076342
19. 下列何者,不是 C++語言的繼承型式? (A)public (B)private (C)protected (D)relative
#2076343
相關試卷
108年 - 10801 臺北捷運:計算機系統概論#79420
2019 年 · #79420
108年 - 10801 臺北捷運:計算機概論及網路應用#79363
2019 年 · #79363
104年 - 104 臺北捷運:計算機原理與網路概論#79447
2015 年 · #79447
103年 - 103 臺北捷運:計算機原理與網路概論#79573
2014 年 · #79573