33 關於一個含有 n 個節點的最大堆積樹（max heap），下列敘述何者錯誤？(A)建立此最大堆積樹的時間複雜度為 O(n log n)(B)刪除一個節點的時間複雜度為 O(log n)(C)樹根
36.最大堆積樹 (Max Heap Tree) 是一個完全二元樹 (Complete binary tree) ，且其特性是每個子樹 (subtree)的根節點 (root node) 的值一定比該
40. 下列選項中的資料為「完整二元樹」的鍵值轉換為一維陣列之資料，請問哪一個為資料結構中的「最大堆積樹」(Max heap tree)？ (A)16,14,13,4,8,6,5,10,1(B)16,
15下列那一個結構，具有後進先出（Last In, First Out）的特色？(A)堆疊（Stack）(B)佇列（Queue） (C)最大堆積（Max Heap） (D)二元搜尋樹（Binary S
22 實驗室受理一根骨頭檢體之種屬鑑定，經 DNA 分析後獲得其粒線體細胞色素 b（cytochrome b, cytb）之部分序列，此序列不適合於下列那一個資料庫進行最相似物種之搜尋與比對？ (A)
17.「麵包店有鹹有甜 / 俊男美女一大堆 / 但我挑了 / 燒焦的那一個 / 我也曾走味 / 買走我的善良人 /也是經過大風大浪的。」(阿米沉默的麵包店) 依據詩意判斷，下列何者正確？(A)不經滄桑
8 下列關於堆積（Heap）的敘述何者錯誤？(A)堆積必須是一個完美二元樹（perfect or full binary tree）(B)在最大堆積（max heap）中，每一個節點的值都不小於兒子們
17 若以陣列來實作一個最大堆積（max heap）資料結構，並將陣列中的元素依序列出，請問下列何者不可能？(A)16, 14, 10, 8, 7, 9, 3 (B)16, 10, 14, 9, 3,
25 請問下圖屬於那一種資料結構？(A)二元搜尋樹（binary search tree） (B)紅黑樹（red-black tree）(C)最大堆積（max heap） (D)最小堆積（min he
11 請問右圖屬於那一種資料結構？ (A)二元搜尋樹（binary search tree）(B)紅黑樹（red-black tree）(C)最大堆積（max heap）(D)最小堆積（min hea
26 若使用陣列實作最大堆積（max-heap），下列敘述何者錯誤？(A)尋找一個節點的子節點的時間複雜度為 O(1)(B)尋找一個節點的父節點的時間複雜度為 O(1)(C)節點的分支度（degree
31.資料一：「臺灣光復真吃虧，餓死同胞一大堆，物價一日一日貴，阿山（大陸人）一日一日肥。」資料二：「在那一個時代，校園裡沒有人敢公開批評時政，只有私下竊語，但這有些危險，因為有人會向學校行政當局或是
7.( )資料一：「在那一個時代，校園裡沒有人敢公開批評時政，只有私下竊語，但這有些危險，因為有人會向學校行政當局或是黨部檢舉。」；資料二：「臺灣光復真吃虧，餓死同胞一大堆，物價一日一日貴，阿山（大陸
12、資料一：「臺灣光復真吃虧，餓死同胞一大堆，物價一日一貴，阿山（大陸人）一日一肥。」資料二：「在那一個時代，校園裡沒有人敢公開批評時政，只有私下竊語。但這也有些危險，因為有人會向學校行政當局或是黨
一、給定一代表完全二元樹的陣列，陣列中依序存有 25, 15, 10, 12, 14, 7, 1, 8, 9, 16, 6 共11 個數，試推算此陣列所示之二元樹是否代表一個最大堆（max-heap）
【題組】⑵在Max-堆積樹中，除了根節點（root）外，每一個節點所儲存的數小於或等於其父節點所儲存的數。假設陣列 A 儲存一個十個節點的Max-堆積樹。陣列 A 中的數字從第一個位置到第 10 個位
四、堆積排序（Heap Sort）【題組】⑴堆積排序將堆積樹（heap tree）用一個陣列（array）A 儲存。陣列的指標（index）從1 到N。請說明堆積樹的根（root）在陣列中的位置。請說
8 個案敘述故事如下：「有一個廚師，他戴一個大帽子，他煮好多吃的，他有好多鍋子。」請問這是下列那一種敘述類型？(A)描述序列（descriptive sequences） (B)動作序列（action
一、使用最大堆積（Max-Heap）實作優先工作佇列（priority job queue），目前的工作佇列存在下面陣列（array），其陣列元素的數值是工作優先權（priority）。（10 分）【
10) 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?(A) A、D、E、C、B、F (B) A、F、E、D、C、B(C) C、B、
10）栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，下列哪一个序列不是可能的出栈序列?）(A)C、B、E、D、F、A(B)D、C、B、F、E、A (C)A、D
58.下列那一個分型法之結果有資料庫可查詢且最易於分享與流通，可成為監控特定分型菌株是否在全球散佈？(A)多位基因序列分型法（MLST） (B)隨機複製多型性分型法（RAPD） (C)重複序列聚合酶反
10）栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列 ）序列不是可能的出栈序列。(A)C、B、E、D、A、F(B)C、D、B、F、E、A(C)A、D、E、C、B、F(D)
48 在針對遊憩機會序列（Recreational Opportunity Spectrum）的概念描述中，下列那一項屬實？(A)可以了解因果關係 (B)可以了解一個基地上的特殊生物物理屬性的重要程度
69.DNA 定序法用於進行真菌鑑定時，下列敘述何者最正確？(A)核糖體核酸基因不是主要的鑑定標的(B)ITS（internal transcribed spacer）與 D1／D2 兩段基因序列是真
72 下列那一個中樞聽覺處理異常測試是用於檢查時序性解析度（temporal resolution）？(A)音調型式序列測驗（pitch pattern sequence test）(B)遮蔽值差異測
21 下列那一種記憶和回答選擇題的關連性最密切？(A)序列回憶（serial recall） (B)再認記憶（recognition memory）(C)自由回憶（free recall） (D)配對