阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系:資料結構#110422
> 申論題
題組內容
6. (10%) Given the following keys: 99, 60, 23, 15, 44, 78, 34,
(b) (5%) perform a merge sort (detail needed, show each step).
相關申論題
(a) (5%) Convert the following expression into postfix form (no detail needed). ((10-2)/3)+6-5*2
#472889
(b) (5%) Use a stack to evaluate your postfix form (detail needed, show each step).
#472890
(a) (5%) Construct a binary search tree.
#472891
(b) (5%) Show the pre-order traversal of the above tree.
#472892
(c) (5%) Show the tree after deleting "20"
#472893
(a) (5%) To check whether the queue is full.
#472894
(b) (5%) To check whether the queue is empty.
#472895
(c) (5%) If we want to usc all n slots, what do we need to do?
#472896
一、假設 C 語言的指令f = (g - h) - (i - j)被編譯成組合語言的指令時,會將其中的變數 f,g,h,i,j 分別存放在暫存器$s0,$s1,$s2,$s3,$s4。已知組合語言指令sub $t0, $s1, $s2將$s1 的內容減$s2 的內容以後儲存在暫存器$t0。則上述的 C 語言指令會被編譯成怎樣的組合程式片段?
#472897
二、請定義位元組(byte)及字組(word) ,並說明定義的理由,請務必涵蓋 是否分別等於多少個位元(bit),以及是否與處理器的硬體組成有什麼關 係。如果在暫存器之間傳送一個位元組需要 T 秒,則傳送一個字組、兩 個字組及四個字組分別需要多少時間?
#472898
相關試卷
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系:資料結構#112844
110年 · #112844
110年 - 110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系:資料結構(乙組)#110488
110年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系:資料結構#110422
110年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
110年 · #105545
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954
110年 · #104954
110年 - 110 國立中央大學_碩士班招生考試_資訊管理暨大數據分析類:資料結構#103860
110年 · #103860
110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881
110年 · #102881
110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:資料結構(C)#100901
110年 · #100901
110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759
110年 · #100759
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系:資料結構#103082
109年 · #103082