阿摩線上測驗
登入
首頁
>
中山◆電機◆資料結構
>
110年 - 110 國立中山大學_碩士班招生考試_電機系(丙組):資料結構#104251
> 申論題
2.【此題15分】請寫出中序(infix)運算式2*((13-6/2)*(7+6)) 所對應的後序(postfix)運算式。
相關申論題
3.【此題20分】圖二為doublylinkedlis資料結構,其中每個 Node 結構包含三個欄位 「prev、key、next」更具地說,下為de的宣告: 現在,如圖二,給定一個doublylinked list,裡頭包含5個 Node;Node 裡頭的數字為該 Node的key欄位值。請寫出一段程式碼,能夠在輸入i的值之後,删除圖二裡頭第i個 Node,其中1≤i≤5。 註1:圖二裡頭,第1個Node為指標變數head所指出的Node,第5個Node為指標變數 tail所指到的Node:NULL表示空指標(nullpointer) 。註2:限定程式碼裡頭必須有迴圈,否則此題以0分計算。 圖二:
#441226
4.【此題20分】在圖三所示的tree裡頭,每個node裡頭的英文字母為node的key值,我 們假設root的key值為a。當我們分別按breadth-first search(BFS)preorderinorder、 postorder 次序拜訪圖三的tree時nodes被拜訪的次序為何? 圖三:
#441227
5.【此題15分】圖四為一個AVLtee,每個node儲存一筆料,node裡頭的數字,代表資料 的key值;root的key值為42。畫出「删除key值為42的資料」之後的AVL tree。 圖四:
#441228
6.【此題15分】陣列所能儲存的元素個數稱為capacity。向量(vector是一種能擴增 capacity的陣列。我們採用向量、open addressing、linear probing的方式實作 hash table,並 保持loadfactor最多為0.6;此外,每次執行rehashing時,向量的capacity都擴增為「大於 原本capacity值1.5倍的最小質數」。假設我們打算放入 hashtable的資料,key值為正整數,並且hashfunction為h(key)=key%capacity:此外,實作 hashtable的向量,其 capacity的起始值為5。那麼,當我們依序把key值為54、23、41、57、19、36、47的資料依序放入hashtable之後,hashtable的內容為何?畫出每一筆資料的最後所在位置。
#441229
三、填充題1.管理程序(或稱為管理功能)包括:_______、_______、_______、 _______
#441230
2.SWOT 分析的內涵包括:_______、_______、_______、_______
#441231
3.管理者應該具備的管理技能有哪些:_______能力、_______能力、觀念化能力。
#441232
a)在世界之中存在(being-in-the-World)(15%)
#441233
b)三個「存在論環節」(existentiale);處身情境(State-of-mind)、「領會」 (understanding)、「話語」(discourse)(20%)
#441234
c)存有論差異(OntologicalDifference(15%)
#441235
相關試卷
110年 - 110 國立中山大學_碩士班招生考試_電機系(丙組):資料結構#104251
110年 · #104251
109年 - 109 國立中山大學_碩士班招生考試_電機系(丙組):資料結構#106105
109年 · #106105
107年 - 107 國立中山大學_碩士班招生考試_電機系(丙組):資料結構#110049
107年 · #110049
106年 - 106 國立中山大學_碩士班招生考試_電機系(丙組):資料結構#110221
106年 · #110221
102年 - 102 國立中山大學_碩士班招生考試_電機系(丙組):資料結構#110205
102年 · #110205