阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
101年 - 101 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105907
> 申論題
(b) One guy said that he has invented a comparison-based sorting algorithm, called Supersort, with the worst-case running time of O(n). Do you think that Supersort is possible? Please give your reason.
相關申論題
8. Suppose that a 12000-character article is composed of only alphabets I, J, K, L, M, and N, which appear 5400, 1560, 1440, 1920, 1080, and 600 times, respectively. Please draw the Huffman coding trees for fixed-length codeword and variable-length codeword.
#451740
(a) How many keys can be held in each node? Please give your calculation.
#451741
(b) Please draw the new tree by inserting B.
#451742
(c) Please draw the new tree by inserting Q in the tree formed by question (b).
#451743
(d) Please draw the new tree by inserting L in the tree formed by question (c).
#451744
(e) Please draw the new tree by inserting F in the tree formed by question (d). sort.
#451745
13.滿足(x+20)(x-20)(x2+x-6)<0的整數解x共有_______個。
#451746
14.有六對夫婦共12人相約去旅遊,並決定組4人小組來統籌及安排旅遊細節。若該小組 由12人中任選4人產生,則該4人小組中沒有任何夫妻檔的組合方式有_______ 種。
#451747
15.在坐標平面上,若兩向量都是單位向量(即長度為1的向量), 且兩向量的夾角為30°,則s+t+4st=_______。
#451748
16.有6位籃球愛好者在籃球場相遇,想組成兩隊,每隊3人,進行三對三鬥牛。組隊方式以 每人出「手心」或「手背」的方式決定,當出「手心」與「手背」各3人時,同出手心的3人組成一隊,而同出手背的3人為另一隊。若每人出手心或手背的機率相等,且各人出 手方式互相獨立,則這6人出手一次就組隊成功的機率為_______。(化為最簡分數)
#451749
相關試卷
110年 - 110 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#104265
110年 · #104265
109年 - 109 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105756
109年 · #105756
108年 - 108 國立中山大學_碩士班招生考試_資工系(甲組#105764
108年 · #105764
107年 - 107 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105786
107年 · #105786
106年 - 106 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105790
106年 · #105790
105年 - 105 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105820
105年 · #105820
104年 - 104 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105852
104年 · #105852
103年 - 103 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105840
103年 · #105840
102年 - 102 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105882
102年 · #105882
101年 - 101 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105907
101年 · #105907