阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
110年 - 110-1 臺北市立中正高級中學專任(代理)教師甄試試題:資訊科#99856
> 試題詳解
複選題
1. 關於此二元搜尋樹的敘述何者錯誤?
(A) 若預設樹根階度為 1,則此棵樹的高度為 5
(B) 79 的兄弟節點為 5
(C) 21 的父節點為 52
(D) 88 的階度為 2
(E) 77 的子節點為 82
答案:
登入後查看
統計:
A(14), B(16), C(15), D(14), E(12) #2740133
詳解 (共 1 筆)
KCLin
B1 · 2023/04/20
#5783465
此二元搜尋樹為: ...
(共 377 字,隱藏中)
前往觀看
2
0
相關試題
複選題2. 若依各種走訪方式依序拜訪此二元搜尋樹,則下列敘述何者錯誤? (A) 前序走訪為 85,77,5,52,21,6,79,82,90,88 (B) 中序走訪為 6,21,52,5,77,82,79,85,88,90 (C) 後序走訪為 5,6,21,52,82,79,77,88,90,85 (D) 階度走訪為 85,77,90,5,79,88,52,82,21,6 (E) 藉由後序走訪可以得到樹上節點數值由小到大排序的結果
#2740134
複選題3. 關於 IP 相關的敘述下列何者正確? (A) 固定 IP 代表連接網路時總是使用同一組 IP 位址 (B) IPv4 所使用的位址長度為 32 位元 (C) 動態分配 IP 僅需連接網路即可自動取得一組 IP (D) 動態獲取的 IP 並沒有時效性,可永久使用不需歸還 (E) IPv6 所使用的位址長度為 8 位元組
#2740135
複選題4. 使用堆疊(stack)以及一連串的推入(push)與取出(pop)指令可改變一個序列的順序。例如原始序列為 123 且進入堆 疊的順序為 1、2、3,則經由 push, pop, push, push, pop, pop 操作後,依照取出堆疊的先後順序將變成 132。若 原始序列為 123456 且進入堆疊的順序為 1、2、3、4、5、6,則經由 12 個指令(其中 6 個指令為 push,其餘 6 個指 令為 pop)操作後,依照取出堆疊的先後順序可能變成下列哪一個序列? (A) 215436 (B) 324156 (C) 154623 (D) 326541 (E) 123645
#2740136
複選題5. 關於電腦網路 OSI 七層模型,下列哪些屬於第三層(Network Layer)? (A) DHCP (B) HTTP (C) ICMP (D) OSPF (E) SMB
#2740137
複選題6. 下列何者排序演算法,平均時間複雜度為 n log n ? (A) Bubble Sort (B) Heap Sort (C) Insertion Sort (D) Merge Sort (E) Quick Sort
#2740138
複選題7.關於作業系統,下列何者是死結(Deadlock)的條件? (A) 循環等待 (circular waiting) (B) 持有和等待 (hold and wait) (C) 互斥 (mutual exclusion) (D) 禁止搶佔 (no preemption) (E) 飢餓 (starvation)
#2740139
複選題8. 下列程式執行結果那些是正確的? (A) 若要在鏈結串列 (linked list) 中新增一個節點,可將插入位置的節點指向新節點,再將新節點指向插入位置 的下一個節點 (B) 某空佇列 (queue) 執行以下操作,佇列內的資料由前端到後端為 Love 加入 L、加入 K、取出、加入 o、加入 v、加入 e、取出、加入 e (C) 某空堆疊執行以下操作後,堆疊內的資料由上而下為 Love push L, push K, pop, push o, push v, push e, pop, push e (D) 全班分成 10 組輪流上台報告,若第 3 組最先報告,之後報告的下一組是報告的那一組往後數第 3 組。如輪 到最後一組,再重頭開始輪。最後報告的會是第 4 組 (E) 有一陣列元素為 10, 20, 30, 40, 50, 60, 70,若要在 20 後插入 25,此陣列元素共需往右移動 5 次
#2740140
複選題9.大 O (Big O) 符號可用來表示演算法的時間複雜度。關於以下演算法的 Big O 那些是正確的? (A) 使用循序搜尋演算法,搜尋 n 筆資料的平均時間複雜度:O(n) (B) 使用氣泡排序法 (bubble sort) 排序 n 筆資料:O(n2) (C) 使用合併法 (merge sort) 排序 n 筆資料:O(n log n) (D) 判斷某正整數 n 是否為質數:O(log n) (E) 計算貨車要運送貨物到 n 家便利商店的最短的距離:O(n!)
#2740141
複選題10. 使用霍夫曼 (Huffman) 編碼法處理下表的資料,關於編碼後的結果,下列敘述那些是正確的? (A) 編碼長度為 2 bits 有 3 個字元 (B) 編碼長度為 3 bits 有 1 個字元 (C) 編碼長度為 4 bits 有 2 個字元 (D) 編碼長度為 5 bits 有 1 個字元 (E) 每個字元的平均編碼長度約 2.88 bits
#2740142
複選題11.以下 Linux 指令的使用下列那些是正確的? (A) 一頁頁讀取檔案內容:ls -al | more (B) 刪除正在執行中的程式:del (C) 刪除資料夾 abc:rm -f abc (D) 硬碟檢查:df (E) web 資料夾下的檔案及資料夾權限設定 chmod -R 755 web
#2740143
相關試卷
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
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
2026 年 · #138625
115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題:高中資訊科技科#138590
2026 年 · #138590