問題詳情
29 給定 n 個節點的二元搜尋樹（Binary Search Tree），其最大高度為：
(A) O(l)
(B) O(log n)
(C) O(log log n)
(D) O(n)
(A) O(l)
(B) O(log n)
(C) O(log log n)
(D) O(n)
參考答案
答案：D
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 8 下列何者不是MMX 指令集要加強效能的應用？(A) MPEG 的播放 (B) 3D 繪圖 (C)檔案管理應用 (D) mp3 的播放
- 賀辭中的「弄瓦之喜」，其作用為祝賀他人：(A)心想事成 (B)新屋落成 (C)喜獲千金 (D)事業有成。
- 5 儲存媒體包括：1暫存器（registers） 2快取記憶體（cache） 3動態隨機存取記憶體（DRAM） 4硬碟（hard disks）。請依存取速度由快至慢排列？(A)1234 (B)2134
- 32 下列何種免疫分析之測量儀器本身不須具備光源？(A)酵素免疫 (B)螢光免疫 (C)螢光偏極光免疫 (D)化學冷光免疫
- 26 一個分支（branch）為 n 之全滿（full）的樹，有 p 個終端節點（terminal nodes，這種節點沒有任何兒子），那麼這個樹有多少個非終端節點（non-terminal
- 29 下列何者不是溶血干擾檢驗結果的原因？(A)紅血球內的成分進入血清使K+假性增高 (B)血色素的釋出使血清總蛋白質增高(C)血色素干擾比色使血糖檢驗假性增高 (D)溶血促進血清膽紅素分解使血清膽紅
- 30 某生做兩個回收率的實驗：A 實驗的回收率為 89%；而 B 實驗的回收率為 98%。下列敘述何者正確？(A) A 準確度較 B 差 (B) A 準確度較 B 好 (C) A 精密度較 B 差 (
- 「文之不可絕於天地間者，曰明道也，紀政事也，察民隱也，樂道人之善也。」（顧炎武《日知錄．文須有益于天下》）如顧炎武所述，天下之所以不能沒有文章，原因不包括：(A)闡明聖賢之道 (B)獲得從政原則
- 1 假設虛擬記憶體的虛擬位址（virtual address）是 32-bit，一個分頁（page）的大小是 4KB，則該虛擬記憶體共有幾個分頁？(A)220 (B)232 (C)212 (D)218
- 執行下列 C 程式後，其輸出結果為何？ (A)印出 1 到 12 (B)印出 1 到 11(C)程式錯誤(D)印出 1 到 10
內容推薦
- 「法者，天下之度量，而人主之準繩也。縣法者，法不法也；設賞者，賞當賞也。」(《淮南子．主術》)以上「法」字，共有幾個動詞？(A)一個 (B)二個 (C)三個 (D)四個。
- 7 下列有關惡意程式（Malicious programs）的敘述何者錯誤？(A)後門程式（Trapdoor）指的是可未經一般安全存取程式而獲得權限(B)邏輯炸彈（Logic bomb）指的是一種程式
- 10 假設虛擬記憶體（Virtual Memory）的設計，程式有四個實際分頁和8 個虛擬分頁，一開始四個實際分頁是空的，如果參考序列為0 4 5 7 4 1 2 4 3 5，分頁管理方式是用先進先出
- 28 下圖為一個最大堆積（max heap），假設所有節點的值都不相等，請問最小值可能在下列那個節點？ab cd e f(A)節點 a (B)節點 b (C)節點 c (D)節點 f
- 6 下列那一個項目所表示的數值和其他的項目相異？(A)(1101110)2 (B)(176)8 (C)(110)10 (D)(6E)16
- 下列所引《論語》各句，其遣詞用字皆正確無誤者為：(A)其為人也，發奮忘食，樂以忘憂 (B)戰戰競競，如臨深淵，如履薄冰 (C)循循然善誘人，博我以文，約我以禮 (D)篤信好學，守死善導，危邦不
- 「黛玉葬花」、「林沖夜奔」、「大閙天宮」、「只欠東風」。以上事例，依序出自下列那本小說？(A)《紅樓夢》、《西遊記》、《水滸傳》、《三國演義》 (B)《紅樓夢》、《水滸傳》、《西遊記》、《三國
- 9 下列何種週邊是串列的匯流排（bus）？(A) 1394 bus (B)印表機埠 (C) ATA bus (D) SCSI bus
- 31 在累積和（Cusum）品管圖上，若圖形呈現直線上升，表示其品管情形為下列何者？(A)正常 (B)有隨意誤差存在 (C)有系統誤差存在 (D)精密度不佳
- 35 若水溶液中 X 酸的 pKa 是 1，當 X 酸：X 酸鈉鹽濃度比為 1:40，則該溶液的 pH 值為：(A) 4 (B) 1 (C) 4 (D) 7代號：5104頁次：4－
- 「貴貴、尊尊、賢賢、老老、長長、義之倫也。」（《荀子．大略）句中「老老」之用法，異於：(A)五行九惠之教，一曰老老、二曰慈幼……（《管子．入國》） (B)老老而壯者歸焉（《荀子．修身》）(C)
- 27 下列那一種資料結構最適於表示長度可變的有序串列（ordered list）？(A)佇列（queue） (B)堆疊（stack） (C)鏈結串列（linked list） (D)陣列（a
- 2 下列那一種編碼系統可以自動更正錯誤的位元？(A) BCD 碼 (B)漢明碼（Hamming code）(C)同位位元（parity bit） (D) ASCII 碼
- 10719比較小腸絨毛模式圖中甲、乙二血管，如圖，下列敘述何者正確？（血管旁的箭頭表示血管內的血流方向） (A)血管中葡萄糖等養分含量，甲血管＜乙血管(B)血液中氧氣濃度，甲血管＜乙血管(C)管壁厚度
- 34 下列何者可用來評估兩種測試方法之相關性？(A)線性迴歸 (B)回收率 (C)線性範圍 (D) ROC 曲線
- 31 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？（假設運算子優先次序為［~, -］> & > ^。）＃include main(){int x = 3, y = 1,
- 11 某二元搜尋樹（Binary Search Tree）內存有10 到50 之間的數目。在此二元搜尋樹搜尋數目30 時，其搜尋過程中比對過的數目，不可能是下列那一個順序？(A) 15，43，18，3
- 13 在二元樹（Binary Tree）上，依照節點（node）所在的層次（level），由最上層至最下層一層層走動（traverse）時，需要用到那一種資料結構？(A)堆疊（stack） (B)佇列
- 33 目前急診檢驗室常用的一氧化碳偵測儀器CO-oximeter是以下列何種方法測定血中COHb含量之百分比？(A)層析法 (B)比色法 (C)電泳法 (D)離心法
- 12 電子商務的實現涉及許多法律問題，以下敘述何者正確？(A)在網路遊戲所用的虛擬貨幣，若遭詐欺或竊取亦無法可管(B)在網路中由於採用匿名方式，故擁有完全之言論自由，不須負法律責任(C)電子交易中，消
- 3 下列何種電腦病毒可以取得比作業系統更高之控制權？(A)巨集病毒 (B)開機型病毒 (C)檔案型病毒 (D)檔案壓縮型病毒
- What do we know about Froggie?(A) He learned to share what he liked with others.(B) He thoug
- 30 考慮以下 C 程式：int fun(int *x) {*x += 7;return 9;}void main() {int x = 8;x = fun(&x) + x;}程式中 x 在
- 「汝有田舍翁，家貲殷盛，而累世不識之无。一歲，聘楚士訓其子。楚士始訓之搦管臨朱，書一畫，訓曰「一」字；書二畫，訓曰「二」字；書三畫，訓曰「三」字。其子輒欣欣然，擲筆歸，告其父曰：『兒得矣！兒得
- 「夫天地者，萬物之逆旅也；光陰者，百代之過客也。而浮生若夢，為歡幾何?古人秉燭夜遊，良有以也。」（李白〈春夜宴從弟桃花園序〉）依李白之意，古人之所以秉燭夜遊，原因何在？(A)無所事事，虛度光陰