問題詳情
13.考慮一棵有 n 個節點的二元樹(binary tree),樹節點(node)的分支度(degree)定義為該節點的子節點個數,且 n0,n1, n2分別是分支度為 0, 1, 2 的節點個數。下列關係式何者正確?
(A) 2n0 + n1 = n
(B) n0 + n1 = n + 1
(C) n0 = n2 + 1
(D) n1 + 2n2 = n
(A) 2n0 + n1 = n
(B) n0 + n1 = n + 1
(C) n0 = n2 + 1
(D) n1 + 2n2 = n
參考答案
答案:C
難度:非常困難0.138889
統計:A(6),B(2),C(5),D(9),E(0)
內容推薦
- 【題組】若搭飛機由台北直飛綠島,飛行路線如圖11中的箭頭所示,飛機會最先經過乙地形區;請問:「乙」是代表哪一地形區?(A)雪山山脈 (B)海岸山脈 (C)蘭陽平原 (D)台中盆地。
- 下列何種交易策略呈現「損失有限、獲利無窮」之報償(payoff)特性?(A)買進買權(long calls) (B)買進期貨(long futures)(C)賣出賣權(short puts) (
- 46 入出國移民法所稱居留,係指在臺灣地區居住期間超過多久而言?(A) 3 個月 (B) 6 個月 (C) 9 個月 (D) 1 年
- 24 下列何者不是 Digital Object Identifier(DOI)的特點?(A)具唯一性的數位資源識別碼 (B)主要被應用在具有智慧產權性質之資源(C)一旦被分配後不會再改變,具持續性
- ( )右圖之桿秤(桿秤重量不計)剛好可成平衡狀態,則下列敘述何者錯誤? (A)香蕉的重量等於400公克重 (B)小販手提的力等於500公克重 (C)秤錘再往右移,會使秤桿作順時針方向轉動 (D
- 12如圖,甲以時速60公里的速率從A開車到D,必須先朝東走12公里至B,再朝東偏北方走18公里至C,再右轉90°走24公里後到達D點。若今政府開設隧道,若甲由A往東開車直行即可到D,則需多少分鐘就可以
- 9 韓愈〈柳州羅池廟碑〉:「先時民貧,以男女相質,久不得贖,盡沒為隸,我侯之至,按國之故,以傭除本,悉奪歸之。」文中「以傭除本」所指為何?(A)以勞力抵銷原先所借的金錢 (B)以應得工資去除以勞力
- 安全管理人員若要限制使用者在 19:00 後不能連線銷售部門的伺服器,並在任何時候都不准連線會計部門的網路。請問安全管理人員應該實施哪二種項措施,即可達成上述目的? A.職責分離、B.時間限制、
- 支票之執票人,對前手之追索權,自作成拒絕證書日起算多久時間內不行使,因時效而消滅?(A)一年 (B)六個月(C)四個月 (D)二個月
- 43 下列何者正確?(A)歸化、喪失或回復中華民國國籍後,除依國籍法第 9 條第 1 項規定應撤銷其歸化許可外,內政部知有與本法之規定不合情形之日起 3 年得予撤銷(B)經法院確定判決認其係通謀為虛偽
內容推薦
- 一、作文:(60 分)當前的社會已進入網路時代,人們的生活因可透過線上交流而方便許多。但由此滋生的不法事件與不良影響也所在多有;特別是在傳遞訊息與發表意見上,因撰寫人無須具名,可規避責任與懲罰,乃出現
- 【題組】⑷針對每一個設計團隊,用 SQL 語法列出此團隊名稱,以及它為政府單位所製作過之軟體系統的平均售價。
- 18 X1 年初以$700,000 購入貨車,估計可以使用 10 年,殘值$50,000,採用直線法提列折舊與成本模式衡量。X4 年初將該貨車加上現金$200,000 交換公允價值$800,000 的
- 20 聯合國於 1991 年通過「老人政策綱領」,提出協助老人的原則。下列那一項不在此原則之中?(A)自我實現 (B)獨立自主 (C)社會正義 (D)生活尊嚴
- 6 下列那一項目不屬於製造業之「存貨」?(A)原料 (B)在製品 (C)製成品 (D)承銷品
- 【題組】⑵若負載在額定電壓與功率下運轉,且變壓器繞組電流亦達到額定值,請計算此時負載的功率因數。(10 分)
- 7 甲公司於 X2 年 8 月 1 日將客戶 7 月 1 日開出之 3 個月到期,年利率 6%,面額$100,000 的本票乙紙向銀行貼現,貼現率 12%,若 1 年以 360 天計算,則貼現時甲公司
- 34 甲為林務局編制內之巡山員,某日巡山時,巧遇違法盜林者乙。乙係甲的青梅竹馬,於是予以放行,關於圖利罪,下列敘述何者錯誤?(A)甲之行為屬於一種間接圖利 (B)圖利僅限於違背法令之情形(C)甲有無得
- 49 甲因交通違規遭查獲,其於交通違規通知單移送聯「收受通知聯者簽章」處冒簽 A 之姓名。依實務見解,甲最後應論以下列何罪名?(A)行使偽造署押罪 (B)行使偽造公文書罪 (C)行使偽造私文書罪 (D
- 43 下列何人曾提出「師者,所以傳道授業解惑」的主張?(A)告子 (B)韓愈 (C)朱熹 (D)孟子
- 37 我國憲法規定,行政院於會計年度開始幾個月前,應將下年度預算案提出於立法院?(A)5 個月 (B)4 個月 (C)3 個月 (D)2 個月
- 二、公文:(20 分)去年,韓國、日本與中國大陸的家禽養殖業因禽流感侵襲而受到重創。今年初,行政院農業委員會檢出國內也出現禽流感病例,而使家禽養殖業者大為緊張,消費者人心惶惶。行政院立即成立跨部會管控
- 空氣汙染指標(PSI)是根據下列哪一項因素換算得出?(A)能見度的高低 (B)紫外線指數 (C)空氣汙染物的種類 (D)空氣汙染物對健康的影響程度。
- 27 關於我國全民健保制度之敘述,下列何者錯誤?(A)依法律規定,若產生虧損,將由政府撥補(B)財務處理方式採隨收隨付制(C)健保收費方式為雙軌制,分別為一般保險費及補充保險費(D)102 年起開徵補
- 關於 IPv6 鏈路-本地(link-local)位址之敘述,下列何者正確?(A)定址至多播(multicast)位址之封包係遞送至單一介面(B)此為典型的可公開可繞送位址(routable a
- 47 下列有關外國人停留或居留我國之敘述,何者正確?(A)外國人在我國停留期間,不得從事與許可停留原因不符之活動(B)外國人在我國居留期間,其請願及合法集會遊行,須經內政部核准,始得為之(C)外國人停
- 44 在參加教師資格檢定前,依我國現行師資培育法規定應修習之各項有關課程,稱為以下何種課程?(A)師範教育預備課程 (B)師資職前教育課程 (C)師資在職教育課程 (D)師資進修教育課程
- 3 下列何者非屬憲法賦予司法之職權?(A)刑事執行 (B)民事訴訟 (C)行政訴訟 (D)憲法解釋
- 24 張老師被選為某公立國中教師評審委員會委員,他想了解此委員會之運作情形。根據高級中等以下學校教師評審委員會設置辦法之規定,下列敘述何者錯誤?(A)校長一定是教師評審委員會之當然委員並擔任會議主席(
- 【題組】⑶甲提起的訴訟,應該適用那一種民事訴訟程序?如果對第一審判決不服,應該向那一所法院提起上訴?(9 分)
- 【題組】(4)週期___________秒
- 關於 IPv6 任播(anycast)位址之敘述,下列何者正確?(A)定址為任播位址之封包可遞送至任一介面(B)定址為任播位址之封包將遞送到所有標示該位址之介面(C)定址為任播位址之封包僅被遞送
- 24 下列何者為夫妻間房屋及土地移轉時,必須繳納之稅負?(A)契稅 (B)所得稅 (C)贈與稅 (D)土地增值稅
- 二、【題組】⑴請使用 C 或 Java 語言寫一副程式 void FindMinMax(int [] A, int n, int Min, intMax),對一個未排序的(unsorted)且長度為
- 【題組】3 6( )承上題,造成南半球缺少該種氣候類型的主因為何? (A)陸地太小 (B)海洋太大 (C)陸地太大 (D)海洋太小