一、使用最大堆積(Max-Heap)實作優先工作佇列(priority job queue),目前的工作佇列存在下面陣列(array),其陣列元素的數值是工作優先權(priority)。(10 分)【
二、將二元搜尋樹(binary search tree)每個節點資料稍做修改,加入左子樹大小(leftsize)的額外資訊,即可達成排序搜尋的功能(search by rank)。一個節點左子樹大小是
三、一個大型社群網路(network)中可能包含多個興趣小社群(interest group),社群網路常使用圖形(graph)為模型(modeling)。(15 分)【題組】⑴請說明圖形的資料結構及
四、請說明編譯器(compiler)如何使用堆疊(stack)檢查一個算術式子(arithmeticexpression)的語法(syntax)正確性,請說明如何檢查括弧是否成雙成對出現,沒有錯誤。(
五、倒置檔(inverted file)或稱「索引檔」是在網路搜索引擎或大型檢索服務資料庫所採用的基本檔案結構之一,其作用在於將那些文件包含某一關鍵字的資訊儲存起來(目的在提高檢索速度)。倒置檔中針對
一、美國國家職業安全衛生署(National Institute for Occupational Safety & Health, NIOSH)於 1991 年提出抬舉指數(Lifting Inde
二、某君之小腿重為 1.5 公斤,其產生的重力為 W1。腳掌重 0.9 公斤,其產生的重力為W2;下圖是走路的某瞬間腳跟踏在地板上小腿與腳的受力情況。已知地板對腳的水平作用力(Fh)與垂直作用力(Fv
Even though this small study in mice shows __________ , researchers still have a long way to go befo
Not until Sam got home _____ that he had lost his keys. (A) that he found (B) he had found (C) would
It was a wonderful memory to swim in the stream ______ gently behind the house.(A) flows (B) flow (C
What is your favorite color? Do you like yellow, orange, red? If you _____1_____ , you must be an op