阿摩線上測驗
登入
首頁
>
捷運◆計算機概論(計算機概論及網路應用、計算機系統概論、計算機原理與網路概論)
>
108年 - 10801 臺北捷運:計算機系統概論#79420
> 試題詳解
8. 關於二分搜尋演算法的描述,下列何者有誤?
(A)時間複雜度為 O(log2 n)
(B)二分搜尋使用二元搜尋樹 (binary search tree)結構
(C)當資料夠多時,二分搜尋快過線 性搜尋
(D)資料無須事先被排序
答案:
登入後查看
統計:
A(12), B(8), C(8), D(158), E(0) #2076332
詳解 (共 2 筆)
愛吃的魚
B2 · 2020/04/17
#3888705
二分搜尋演算法使用常數空間,無論對任何大...
(共 83 字,隱藏中)
前往觀看
3
0
Cuda Chen
B1 · 2020/03/18
#3834373
(D) 資料需要事先被排序
(共 15 字,隱藏中)
前往觀看
0
0
相關試題
9. 在最壞的情況之下,二元搜尋樹的效率是為下列何者? (A) O(n log2 n) (B) O(l) (C) O(n) (D) O(log2 n)
#2076333
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
相關試卷
108年 - 10801 臺北捷運:計算機系統概論#79420
2019 年 · #79420
108年 - 10801 臺北捷運:計算機概論及網路應用#79363
2019 年 · #79363
104年 - 104 臺北捷運:計算機原理與網路概論#79447
2015 年 · #79447
103年 - 103 臺北捷運:計算機原理與網路概論#79573
2014 年 · #79573