阿摩線上測驗
登入
首頁
>
捷運◆計算機概論(計算機概論及網路應用、計算機系統概論、計算機原理與網路概論)
>
108年 - 10801 臺北捷運:計算機系統概論#79420
> 試題詳解
10. 樹的深度優先搜尋之前序(Pre-order)遍歷,順序為何?
(A)根節點-左子樹-右子樹
(B)左子樹-根節點-右子樹
(C)左子樹-右子樹-根節點
(D)右子樹-根節點-左子樹
答案:
登入後查看
統計:
A(133), B(17), C(10), D(7), E(0) #2076334
詳解 (共 2 筆)
亦安
B2 · 2020/07/15
#4145810
前序:根、左、右
中序:左、根、右
後序:左、右、根
1
0
藍嘉嘉
B1 · 2020/02/25
#3798095
前序(Pre-order)遍歷:順序是根...
(共 39 字,隱藏中)
前往觀看
0
0
其他試題
6. 關於佇列(queue)的描述,下列何者有誤? (A) Last-In-First-Out (B)可用 linked list 來完成 (C)在佇 列後端插入 (D)在佇列前端進行刪除
#2076330
7. 關於雜湊表(Hash table)的描述,下列何者有誤? (A)根據鍵值找到存儲位置 (B)開放定址法可以用來處理衝突 (C)降低尋找速度 (D)不同關鍵字可能映射到相同的雜湊地址
#2076331
8. 關於二分搜尋演算法的描述,下列何者有誤? (A)時間複雜度為 O(log2 n) (B)二分搜尋使用二元搜尋樹 (binary search tree)結構 (C)當資料夠多時,二分搜尋快過線 性搜尋 (D)資料無須事先被排序
#2076332
9. 在最壞的情況之下,二元搜尋樹的效率是為下列何者? (A) O(n log2 n) (B) O(l) (C) O(n) (D) O(log2 n)
#2076333
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