問題詳情
四、堆積排序（Heap Sort）
⑴堆積排序將堆積樹（heap tree）用一個陣列（array）A 儲存。陣列的指標（index）從1 到N。請說明堆積樹的根（root）在陣列中的位置。請說明陣列（array）A 第i 個位置 A[i] 所儲存的堆積樹節點的左子節點（left child）、右子節點（rightchild）、以及父節點（parent）各自在陣列 A 中的位置。（5 分）
⑴堆積排序將堆積樹（heap tree）用一個陣列（array）A 儲存。陣列的指標（index）從1 到N。請說明堆積樹的根（root）在陣列中的位置。請說明陣列（array）A 第i 個位置 A[i] 所儲存的堆積樹節點的左子節點（left child）、右子節點（rightchild）、以及父節點（parent）各自在陣列 A 中的位置。（5 分）
參考答案
答案：D
難度：非常簡單0.914872
統計：A(32),B(8),C(7),D(892),E(0)
內容推薦
- ()黃梧條陳《平海五策》謂：「鄭氏有五大商，在京師、蘇、杭、山東等處，經營財貨，以濟其用，當察出沒收。」請問黃梧所言的「鄭氏有五大商」所謂何者？(A)指明鄭的山路五商及海路五商，負責收購中 國大
- ()新一利用暑假到台南參加古蹟一日遊，開學後欲做一份考察報告作為歷史作業，請你為他挑選正確的報告主題：(A)臺灣第一街一鄭芝龍招募福建漢人渡台開墾而形成的繁榮商業市街(B)五妃廟一埋葬並祭祀 明
- 四、試析論下列二項歷史事件的多方面影響：（28%)【題組】1)(漢代）武帝輪台之紹
- Calculate the force in member BG using a free body diagram of the rigid member ABC. (25%)
- ()下列何者是明鄭治台時期「營盤田」所在之地？ (A)王田(B)官田(C)七股(D)前鎮。
- ()清康熙48年，一位福建漳州人欲渡海來臺開墾。請問他可能會有何種遭遇？ (A)他必須先向臺廈兵備道申請渡臺許可，再以照單向原籍地方官報請通過(B)來台後可於諸羅縣申請墾照，開墾台北盆地(C)
- ()甘治士是荷蘭聯合東印度公司派駐臺灣的首位牧師，他在《福爾摩沙島記略》中描述了傳教地區居民的宗教、行為和風俗：「他們的社經發展程度尚在自給自足或『原始社會』的階段，無文字、沒有公眾市場、有依年
- 三、請在古今中外的歷史學家中,舉出你所熟悉者二位（中國、西 方各一人），分別介紹他們的生平、代表著作和他的學術貢獻。 (24%)
- 授權明確性原則（10%)
- ( ) 17世紀初期，臺灣南部的某一統治政權在統治報告中寫到臺灣有「内賊占領臺灣北部，大量採集北部山脈特產的硫續，並設立教會」，並為此感到不安。請問這一統治政權與「内賊」各是指何國？ (A)統治
內容推薦
- 二、多重選擇題：每題5分，共4題，10分。答錯一個選項倒扣1/5題分，扣完該題題分為止。（ )關於臺灣考古遺址出土的考古文物配對哪些是正確的？ (A)人獸形玉玦：麒麟文化(B)大型貝塚：圓
- ()清代臺灣曾出現「番仔契」，請問這是什麼？(A)承包原住民「番社」貿易的漢人與官府簽訂的契約書(B)渡台漢人移民與平埔族女性通婚的入贅契約書(C)西拉雅平埔族以新港文和漢人簽訂的土地契約文書
- ( ) 1812年（嘉慶17年)清廷在臺灣增設噶瑪蘭廳的原因為何？ (A)爆發擴及全島的林爽文事變，亂後增設郡縣加強治理，以防亂事再起(B)渡臺移民日眾，放寬番界以供移民開墾(C)外國商船觸礁，
- 即時強制（10%)
- 一、Whatis unifomi flow ? What is steady flow ? Given an example of non-uniform flow. (10%)
- ( )清廷頒布《渡臺禁令》後，對臺灣社會造成哪些影響？ (A)男女比例失衡，羅漢腳充斥，造成治安問題(B) 形成「有唐山公，無唐山媽」的現象(C)造成「番兒至老無妻」，平埔人口曰少(D)移民社會
- ()在臺官員徐宗幹曾向皇帝報告說：「各省吏治之壞，至閩而極；閩省吏治之壞，至臺灣而極」。請問臺灣吏治敗壞之因為何？ (A)臺灣位處邊陲，成為清代懲處、下放失職官員之處(B)官員單身赴任，且三年左
- 【題組】⑵在Max-堆積樹中，除了根節點（root）外，每一個節點所儲存的數小於或等於其父節點所儲存的數。假設陣列 A 儲存一個十個節點的Max-堆積樹。陣列 A 中的數字從第一個位置到第 10 個位
- 【題組】⑵假設字母集為 {甲、乙、丙、丁、戊、己}，個別字母出現頻率如下表。請填寫每個字母的霍夫曼碼。（15 分）
- 【題組】(b)(6分）利用某陣列（array)實作環狀佇列（circular rqueue)時，假設此陣列大小爲4，此環狀佇 列有2個成員變數front及rear»此環狀佇列的建構子讓front及re
- 【題組】⑶請以儘量接近程式語言虛擬碼描述如何將一個不符合Max-堆積樹性質的陣列轉換成符合 Max-堆積樹性質的陣列。請分析你的演算法的時間複雜度。（15 分）
- 三、遞迴演算法（recursive algorithm）【題組】⑴令 A 為 N 個數的整數陣列（Integer array）。請用虛擬碼（Pseudo Code）描述求陣列 A 中最大值的遞迴演算法
- 公物警察權（10%)
- 二、試說明「公法人」之概念及其種類，並舉例說明我國目前「公法 人」包括哪些。（20% )
- 三、試問行政罰法上所稱之「其他種類行政罰」，包括哪些類型之裁 罰性不利處分？（ 20% )
- (四）、「代位繼承」
- 【題組】Discuss the ambiguities of social rank and gender identity in Twelfth Night.
- 四、某甲為台北市立某國民中學教師，於任職期間求好心切，為獲取 高升學率，對學生成绩特別嚴格要求。某次考試後，班上學生某乙因 國文考九十分，差十分滿分，遭某甲打手心十下，但因下手過重，造 成學生手部永久
- (五）共同正犯
- 【題組】Choose one of John Donne’s poems and analyze its metaphysical conceit.
- 【題組】「先逆勑群吏」，其中「逆」字，意思是：(A)倒返(B)反叛(C)預先(D)迎接
- 【題組】二、某甲不服解聘決定，應如何請求教濟？（10%)
- 肆、2004年暢銷小說《達文西密碼》一書男主角蘭登博士(DrLangdon)在對女主 角蘇菲(Sophie刺釋何謂“信仰”時 ＞ 有下列的對話：「蘇菲，世界上用：有宗教信仰都是建立在捏造出來的謊言上。
- 下列有關基隆港濃霧期間，船舶交通管制組塔台對船舶進、出港管制的措施，何者正確？(A)日間，由塔台無法目視東防波堤助航燈桿輪廓時，暫停進、出港作業(B)夜間，由塔台無法目視東防波堤助航燈桿輪廓時，
- 【題組】To what extent is Milton’s Satan a sympathetic character? When does he cease to be so?