阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
109年 - 109 身心障礙特種考試_四等_電子工程:計算機概要#86493
> 試題詳解
17 在二元搜尋樹(Binary Search Tree)上,最大的值必定:
(A)為根節點(root)
(B)為葉節點(leaf)
(C)有至多一個子節點
(D)有至少一個子節點
答案:
登入後查看
統計:
A(105), B(159), C(216), D(72), E(0) #2334363
詳解 (共 2 筆)
109年中華電信已錄取
B1 · 2020/06/03
#4031082
二元搜尋樹一個節點最多只會有2個子節點但...
(共 78 字,隱藏中)
前往觀看
12
0
小V
B3 · 2022/02/26
#5359361
二元樹的常見應用之一是「二元搜尋樹」(B...
(共 107 字,隱藏中)
前往觀看
4
0
相關試題
18 下圖為何種資料結構? (A)完滿二元樹(Full Binary Tree) (B) AVL 樹(AVL Tree) (C)紅黑樹(Red-Black Tree) (D)最小堆積(MinHeap)
#2334364
19 4 個節點可組成幾個不同之二元樹(distinct binary tree)? (A) 5 (B) 9 (C) 14 (D) 16
#2334365
20 對一個有九個節點的二元搜尋樹(Binary Search Tree)作前序訪問(Preorder Traversal),並依序輸出訪問節點的數值,其結果如下(次序由左至右):12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中兩個節點之間的路徑(Path)最多含有多少個邊(Edge)? (A) 3 (B) 4 (C) 5 (D) 6
#2334366
21 虛擬記憶體(virtual memory)如何能以小量空間執行很多程式? (A)連續記憶體配置(contiguous memory allocation) (B)首先可置入處記憶體配置(first fit memory allocation) (C)分段(segmentation) (D)工作集(working set)
#2334367
22 合併排序法(Merge Sort)利用合併(Merge)動作對兩個已排序、各有K 個數字的陣列融合為一個已排序、有 2K 個數字的陣列。在最糟情況(Worst Case)下,以上合併動作之時間複雜度(time complexity)為何? (A) Θ(log K) (B) Θ(K) (C) Θ(K log K) (D) Θ(K2)
#2334368
23 下列對於 C++與 Java 的比較何者錯誤? (A)兩者都支援 exception handling (B)兩者都支援 generic programming (C)兩者都支援 operator overloading (D)兩者都支援 function overloading
#2334369
24 下列 C++程式執行後所印出之結果何者正確?(A)******* ****** ***** **** (B)******* ***** *** * (C)**** ***** ****** ******* (D) * *** ***** *******
#2334370
25 請問以下 C 語言程式碼最後印出的結果為何? (A) b = 16 (B) b = 17 (C) b = 20 (D) b = 21
#2334371
26 下列數值中,何者是超出 8-bit 無號整數(unsigned integer)表示範圍的最小數值? (A) 0 (B) 128 (C) 255 (D) 256
#2334372
27 在 C 程式語言中,關於陣列(array)的性質,下列何者錯誤? (A)陣列能有效率的使用性質相同的變數(variable) (B)陣列是由一群依序排列的元素(element)所組成 (C)撰寫陣列程式碼時可用相同的陣列名稱去存取一系列的變數 (D)同一陣列中的元素可儲存不同資料型別的資料
#2334373
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232