阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
108年 - 新北市國中資訊科技科#77060
> 試題詳解
14. 假設算式經後序(Postorder)表示法為 ab+C+def*-*,經中序表示法(Inorder)為(a+b+c)*(d-e*f),則此樹經前序表示 法(Preorder)為?
(A)*++abc-d*ef
(B)*++abc-*def
(C)*+a+bc-d*ef
(D)*+ab+c-d*ef
答案:
登入後查看
統計:
A(169), B(41), C(21), D(10), E(0) #2020738
詳解 (共 1 筆)
黃柏尊(2019教檢通過)
B1 · 2020/03/02
#3806548
先以加括號法得知計算的優先順序,中序表示...
(共 206 字,隱藏中)
前往觀看
1
0
相關試題
15. A, B, C, D 出現機率分別為 0.05, 0.06, 0.19, 0.7,經由霍夫曼樹(Huffman Tree)編碼後 A 的霍夫曼碼為 000,若以此規 則,ABCD 則可編成 000001011,請問若有一霍夫曼碼為 0010011101000,可解碼為下列哪一組? (A)BBDCDA (B)BDBDCA (C)BBDDCA (D)BDBCDA
#2020739
16. 有關佇列(Queue)的描述,下列何者是正確的描述? (A)佇列(Queue)所有的加入與刪除發生在串列的不同端,加入的稱為前端(Front) (B)佇列(Queue)具有先進後出(First In Last Out,FILO)的特色, (C)雙向佇列(Double-Ended Queue,Deque)加入與刪除不可在任何一端進行 (D)優先佇列(Priority Queue)不以優先順序進出,而是以每一個元素所賦予的優先權進出
#2020740
17. 圖形(Graph)為常見的資料結構,一般有兩種常用的表示法(representation),相鄰矩陣(Adjacency Matrix)和相鄰串列 (Adjacency List),請問下列比較何者正確? (A)就使用空間而言,邊(Edge)數量較多則適合使用 Adjacency List (B)就存取資料而言,Adjacency Matrix 存取資料時會稍微快一些 (C)就新增邊的時間複雜度而言,Adjacency Matrix 中增加一條邊,需要 O(|E|) (D)就刪除邊的時間複雜度而言,Adjacency Matrix 中刪除一條邊,需要 O(|E|)
#2020741
18. 將下列 10 個數:15,5,20,35,10,30,8,18,25,12 依序建成二元搜尋樹後,該二元搜尋樹的節點中最大深度(depth)為何? (A)3 (B)4 (C)5 (D)6
#2020742
19. 將下列 10 個數:15,5,20,35,10,30,8,18,25,12 依序建成二元搜尋樹後,以後序法(postorder)追蹤之結果為何? (A)8,10,12,5,18,25,30,35,20,15 (B)8,12,10,5,18,25,30,35,20,15 (C)8,12,10,5,18,25,35,30,25,15 (D)5,8,10,12,15,18,20,25,30,35
#2020743
20. 下列程式碼片段何者執行雙向鏈結串列的節點刪除(this 指向目前節點,pre 及 next 分別指向 this 之前、後節點)? (A) this->next->pre = this->next; this->pre->next = this->pre; free(this); (B) this->pre->next = this->pre; this->next->pre = this->next; free(this) ; (C) this->pre->pre = this->next; this->next->next = this->pre; free(this); (D) this->pre->next = this->next; this->next->pre = this->pre; free(this);
#2020744
21. 下列何者最不適合以鏈結串列之形式儲存? (A)資料庫中之資料表(table) (B)固定大小(size)的陣列 (C)圖(graph) (D)佇列(queue)
#2020745
22. 下列何者適合使用堆疊資料結構? (A)儲存副程式的進入點位址 (B)儲存中斷要求 (C)儲存遞迴程式的區域變數 (D)儲存中斷向量(interrupt vector)
#2020746
23. Python 程式中,在沒外加 global 設定下,寫在函數裡的變數都是屬於區域變數,請問以下程式執行後,螢幕會出現 哪個結果? (A)39 (B)381 (C)49 (D)481
#2020747
24. Python 類別中,寫在方法外的變數都是屬於靜態變數,請問以下程式執行後,螢幕會出現哪個結果? (A)0 (B)01 (C)2 (D)3
#2020748
相關試卷
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
2026 年 · #140270
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635