試卷名稱:104年 - 104 國立交通大學_碩士班考試入學試題_資訊聯招:資料結構與演算法#113199
年份:104年
科目:研究所、轉學考(插大)◆資料結構與演算法
35. Complete the pseudo code below for the counting sort algorithm. We assume
Input: A[1. . n],where A[j]
{0, 1, , k} forj = 1, 2,..., n. Array A and values n and k are given as parameters.
Output: B[1 . . n], sorted. B is assumed to be already allocated and is given as a parameter.
Auxiliary storage: C[O . . k]
COUNTING-SORT(A, B, n, k)
(A) 
(B)
(C)
(D)
(E)