問題詳情
一、給定一代表完全二元樹的陣列,陣列中依序存有 25, 15, 10, 12, 14, 7, 1, 8, 9, 16, 6 共11 個數,試推算此陣列所示之二元樹是否代表一個最大堆(max-heap)。若你的答案為否,請將此陣列轉換為一個代表最大堆的陣列。(20 分)
參考答案
答案:D
難度:適中0.633333
統計:A(21),B(21),C(27),D(152),E(0)
內容推薦
- 下列何者屬於多軸(multi-axial)關節?(A) 肩關節(shoulder joint) (B) 肘關節( elbow joint)(C) 腕掌關節( carpometacarpal jo
- 16 依據我國憲法增修條文的規定,立法委員選舉時,每名選舉人可以投下的票數為:(A)一票 (B)二票 (C)三票 (D)視情形而定
- 36-37 題為題組圖(十三)為溫帶地區四個測站的氣候資料,圖中的點符號代表各站每月的氣溫及雨量值,每站各點的連線可顯示所在地區全年的氣溫及雨量的變化,不同的氣候類型在氣候圖上會有特定的分布型態。請問
- 這一學派的名言:「人是萬物的尺度。」 認為看起來存在的事物,就是存在;看起來不存在的事物,就是不存在。主張:「約定論」,認為正義或非正義、榮譽或恥辱,都是法律造成的差異,只要一國認為它是公平正義
- 10 中美地峽是由墨西哥向東南延展的狹長地峽,我國重要邦交國如尼加拉瓜、宏都拉斯等等皆位於此。該地峽的區域特徵「不」包括下列那一項? (A)多火山地震 (B)多山地 (C)全境地處溫帶 (D)咖啡為重
- 14 2009 年春,俄羅斯對於烏克蘭停止何種資源的供應,造成歐洲政治、經濟的不安?(A)水 (B)石油 (C)天然氣 (D)鐵
- 幾位同學正閱讀古代印度法令《摩奴法典》的規定:「婆羅門女子與首陀羅所生的兒女要下降到『賤民』階級。」《阿跋斯檀巴法經》規定:「每一前面階級,在出身上都比後面階級為高。……必須對屬於最高級的人表示
- 7 加拿大在歷史淵源上和英國關係密切,但是那個省分卻屬於法語優勢區?(A)安大略 (B)魁北克 (C)不列顛哥倫比亞 (D)紐芬蘭
- 10 依據我國現行憲法規定,副總統缺位時,應如何解決?(A)由行政院院長代行職權 (B)任其缺位,不再補選 (C)由司法院大法官會議補選 (D)由總統在三個月內提名,由立法院補選
- 下列有關兩河流域歷史變遷的敘述,何者正確? (A)最初是多神信仰,神權統治,使用象形文字 (B)蘇美人最早在這裡建立大一統帝國 (C)兩河流域頂多會下幾陣驟雨,所以《基爾迦曼》史詩中提到的大洪水
內容推薦
- 17 下列何者不是憲法增修條文之內容?(A)國家肯定多元文化,並積極維護發展原住民族語言及文化 (B)國家應獎勵科學技術發展及投資,促進產業升級,推動農漁業現代化,重視水資源之開發利用,加強國際 經濟
- 14 關於總統選舉,以下所述何者正確?(A)得票最多之一組當選 (B)年滿四十五歲者均有被選舉權 (C)總統參選人應由政黨提名 (D)年滿十八歲之中華民國國民均有選舉權
- 12 請問監察委員如何產生?(A)總統提名,立法院通過任命之 (B)總統提名,國民大會通過任命之 (C)國民大會提名,立法院通過任命之 (D)總統提名,考試院通過任命之
- 6 我國憲法第二章關於人民權利規定中,最為詳細具體者為何?(A)平等權 (B)人身自由權 (C)財產權 (D)請願、訴願及訴訟權
- 8 人民因犯罪嫌疑被逮捕拘禁時,逮捕拘禁機關至遲應於多少時間內移送該管法院?(A) 八小時 (B)十二小時 (C)二十四小時 (D)四十八小時
- 依據憲法增修條文的規定,第七屆全國不分區立委及僑選立委應由何種方式產生? (A)單一選區相對多數決 (B)政黨比例方式 (C)職業團體推選 (D)總統直接任命。
- 依據我國憲法及增修條文之規定,當立法院提出以下哪些議案時,由全民公投複決? (甲)修改憲法 (乙)領土變更 (丙)總統、副總統之彈劾案 (丁)總統、副總統之罷免案。 (A)甲乙丙 (B)甲乙丁 (
- 11 巴西在 1960 年將首都由里約遷往位於內陸高原的巴西利亞。下列何者是該國政府遷移首都的主要原因?(A)均衡中西部區域發展 (B)內陸高原適合人居 (C)首都有斷層帶通過 (D)國防安全
- 7 檢調單位偵辦 X 集團可能涉及的弊案,下列何者可裁定「羈押」該集團總裁?(A)檢察官 (B)法官 (C)警政署署長 (D)調查局人員
- 9 依據憲法增修條文規定,總統發布緊急命令後,須於十日內提交何機關追認:(A)國家安全會議 (B)行政院會議 (C)立法院 (D)司法院大法官會議
- 目前我國哪些選舉是採用複數選區相對多數制? (甲)總統 (乙)直轄市議員 (丙)立法委員(第七屆起) (丁)縣市議員。(A)甲乙丙丁 (B)乙丙丁 (C)甲乙丁 (D)乙丁。
- 15 挪威雖地處高緯度,但沿海冬天多不結冰,是該國發展航運的重要基礎。造成此現象的主要原因為下列何者?(A) 北大西洋洋流通過 (B)地軸傾斜偏轉 (C)西風帶作用 (D)聖嬰現象
- 13 司法院大法官曾在解釋文中承認性行為自由,請問這是依據:(A)憲法第 8 條規定 (B)憲法增修條文規定 (C)憲法第 22 條規定 (D)憲法第 23 條規定
- 二、Ü bersetzen Sie den folgenden Text ins Deutsche!(25 分)延續近半個世紀的冷戰已經結束,國際局勢整體上趨於緩和,經濟全球化正在迅速發展;以資訊科技
- 梅斯納小體(Meissner’s corpuscles)分布於皮膚的哪一層?(A) 表皮層之透明層(stratum lucidum of epidermis)(B) 皮下層( hypodermi
- 下列哪一塊肌肉收縮,會屈曲大腿(flex the thigh )?(A) 股直肌(rectus femoris) (B) 股二頭肌( biceps femoris)(C) 股方肌( quadra
- 16 全球金融市場隨著日出與日落,各地都有開盤與收盤時間。請排列出臺北時間 11 月 8 日的 1 日之中,德國、美國、日本三國股市開盤時間的先後順序? (A)德國-美國-日本 (B)日本-德國-美國
- 下列哪一種囟門(fontanel)的閉合時間最晚?(A) 額囟(frontal fontanel) (B) 蝶囟(sphenoidal fontanel)(C) 枕囟( occipital fo
- ( )下列 VB 程式碼執行結果為何? (A)72 (B)108(C)126 (D)168。
- 9 南歐地形主要由三個大半島所組成,以下那一個國家位於伊比利半島之上?(A) 義大利 (B)葡萄牙 (C)希臘 (D)土耳其
- 正常情況下,下列哪一區充滿腦脊髓液( cerebrospinal fluid )?(A) 硬膜下腔(subdural space )(B) 硬膜( dura mater)與蜘蛛膜( arach
- 15 下列何者不是憲法所規定的監察院職權?(A)糾正權 (B)糾舉權 (C)彈劾權 (D)銓敘權
- 12 美國有都市稱為「舊金山」,而澳洲有相對的「新金山」。「新金山」指的是現在那一個都市?(A)雪梨 (B)墨爾本 (C)布里斯班 (D)達爾文 代號:2501 頁次:4-2
- 8 美洲美國、加拿大、墨西哥三個國家的首都,其所在緯度由低至高的順序為下列何者?(A) 美國-墨西哥-加拿大 (B)墨西哥-美國-加拿大 (C)墨西哥-加拿大-美國 (D)加拿大-美國-墨西哥
- 下列何者的肌細胞不具有橫紋(striation )?(A) 顏面表情肌(muscles of facial expression ) (B) 心臟的心肌層(myocardium of heart