問題詳情
四、對稱式最小-最大堆積(Symmetric Min-Max Heap,簡稱 SMMH)是一種優先佇列(priority queue),請回答下列與 SMMH 相關的問題。
⑴請說明 SMMH 特性並說明以 SMMH 建構之優先佇列與以一般的堆積(heap)建構 之 優 先 佇 列 功 能 有 何 不 同 ? 並 從 一 個 空 的 SMMH 開 始 , 依 序 插 入30,20,50,5,4,9,70,2,80。請畫出最後 SMMH 的樹狀結構圖。(10 分)
⑴請說明 SMMH 特性並說明以 SMMH 建構之優先佇列與以一般的堆積(heap)建構 之 優 先 佇 列 功 能 有 何 不 同 ? 並 從 一 個 空 的 SMMH 開 始 , 依 序 插 入30,20,50,5,4,9,70,2,80。請畫出最後 SMMH 的樹狀結構圖。(10 分)
參考答案
答案:A
難度:簡單0.714286
統計:A(45),B(10),C(5),D(1),E(0)
內容推薦
- 一、民國初年發生的五四運動迄今即將屆滿百周年,其對近代中國的影響深遠。試說明五四運動發生的歷史背景、過程及其影響。(25 分)
- 【題組】 ⑶請說明搜尋引擎行銷(Search Engine Marketing)運作模式,並舉例說明組織企業如何採用搜尋引擎行銷推廣其產品?(10 分)
- 二、請依據下列資料需求,畫出實體-關係模型(E-R Model)。 (25 分)【題組】⑴員工(Employee) :包括姓名(Employee_name) 、員工編號(Employee_no) 、年
- 三、一無向圖 G 之節點集合為 G(V)={0,1,2,3,4,5,6,7,8,9},邊集合為 G(E)={(0,1), (1,2),(1,3), (2,4), (3,4), (3,5), (5,6)
- 五、在 TCP/IP 通訊協定家族中傳輸層的通訊協定有 TCP(Transmission Control Protocol)及 UDP(User Datagram Protocol)兩種,請說明這兩種
- 【題組】 ⑵舉例並說明網路行銷與傳統行銷之差異性。(10 分)
- 一、下引三則是《世說新語》中有關魏晉士人言行舉止的記載,請依次分析各則所呈現的人物形象,並藉此闡述魏晉時期所崇尚的人物特質。(25 分)裴令公有儁容儀,脫冠冕,麤服亂頭皆好。時人以為「玉人」。見者曰:
- 【題組】 ⑶ RFID 在不同的頻率下,其動作原理會有所不同。請問若 RFID 運作在 56 MHz以下頻率時,是採用那種模式來當做資料傳輸模式?若 RFID 運作在 UHF 時,則採用那種模式
- ( )三個相同燈泡以並聯方式連接成附圖電路,若燈泡 L的燈絲燒斷,燈泡 L及 L的亮度會有甚麼變化?(A) L及 L均變亮(B) L及 L均不亮 (C) L及 L
- 【題組】 ⑵請說明 RFID 的工作原理為何?(9 分)
內容推薦
- 二、隨著電子化與 IT 科技進入組織企業中,經年累月累積的巨量資料,值得組織企業從資料中分析出對組織與社會有幫助的資訊。然而巨量資料分析面臨挑戰與問題。【題組】⑴請說明巨量資料的應用有那些挑戰與面臨的
- 四、某一流域之水資源開發計畫,有十個獨立個別計畫可供開發,各計畫之平均年成本(cost)及平均年受益(benefit)示如下表:試計算在預算經費 200,000 千元限制下,選擇那些計畫組合以達到最佳
- 【題組】 ⑵假若梁之截面積為一高對寬比為 25 之矩形,決定其尺寸。(17 分)
- 【題組】 ⑵請畫出第⑴小題建構的 SMMH,刪除數字 2 後 SMMH 的樹狀結構圖。 (5 分)
- 【題組】 ⑶部門(Department) :部門名稱(Department_name) 、部門代號(Department_no),每個部門有多個員工且每個員工必要隸屬於一個部門。
- 【題組】 ⑵請說明巨量資料對產業與經濟產生之衝擊。(10 分)
- 【題組】 ⑵試述 AI 可運用於圖書館服務的兩種應用。(10 分)
- 【題組】 ⑵ LT50
- 【題組】 ⑶請以一維陣列設計一資料結構儲存 SMMH,該資料結構可以使節點透過其對應之陣列索引值 x 構成的數學式計算出其祖父節點 g、父節點 p、左子節點 l、右子節點 r 與兄弟節點 s 等在陣列
- 【題組】 ⑷產 品 ( Product ): 產 品 名 稱 ( Product_name)、 產 品 編 號 ( Product_no)、 數 量(Product_quantity),一個訂單中必須
- 三、物聯網(Internet of Things,簡稱 IoT)運用於智慧醫療、智慧城市、智慧家庭以及智慧工廠等運算環境當中。提供許多自動化服務,然而也帶來許多威脅。【題組】⑴針對上述之運算環境的一種
- 二、一般而言,「情書」、「心意」這兩個詞在主題(topic)上是比較相近的詞彙,而「宇宙」、「太空」這兩個詞也是主題或概念(concept)上較接近的詞彙。相對而言,「宇宙」、「心意」這兩詞在概念上,
- 【題組】 ⑶ glufosinate ammonium
- 一、先秦時期,從封建到郡縣的過程,展現國家權力逐漸集中的現象,而「編戶齊民」的出現,更是支撐新政權的新社會力基礎。請從戶籍、繇役、軍制及地方行政制度等之轉變,說明之。(25 分)
- 三、試利用氣泡排序法將 27, 10, 9, 68, 56, 40, 23 進行排序,請寫出流程,並說明最壞情況下之時間複雜度為何?(25 分)
- 【題組】 ⑵物聯網攻擊造成組織企業資安損失。請說明其攻擊原理,以及防範措施。 (10 分)
- 三、請試述專利與法律文件的檢索,以及網頁內容的資訊檢索,有何不同?請從檢索需求、檢索策略兩方面加以比較。(25 分)
- 二、假設現有如下推拿就醫資訊的關連式資料庫,請使用 SQL 回答相關的子問題。 Naprapathist(nID, name, speciality) Patient(pID, name, gen
- 四、CPU 排程演算法(CPU Scheduling)的目的為何?常見的排程方式有先到先執行排程(First Come First Served, FCFS)、最短工作優先排程(Shortest Jo
- 【題組】 ⑶物聯網設備開發廠商應如何改善其設備,以提升其設備安全,避免使用者遭受攻擊?(10 分)
- 四、試述資料庫管理系統(Database Management System)與全文檢索系統之不同。請從檢索需求、索引檔結構加以比較。 (25 分)
- 【題組】 ⑸ ecdysone agonist
- 【題組】 ⑵請依推拿師代號(nID)為分群依據,找出日期為"2018-06-06",且該日期相對應推拿師所經手的醫療次數大於零時,個別推拿師在該日期所經手的相關醫療總收費金額及醫療
- 一、1684 年清帝國將臺灣編入版圖,在文化治理上採儒化教育與科舉考試等策略,試述其相關教育措施與科舉考試之特色。(25 分)
- 四、為避免遭受攻擊,MIS 管理人員應了解最新資安訊息。近年來,威脅情資(ThreatIntelligence)服務提供組織最新的資安資訊與駭客攻擊技術。【題組】⑴請說明威脅情資所採用之技術。 (10