阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954
> 申論題
題組內容
8.
(5%) (a) Propose two graph storage structures for the graph in Figure I and explain the pros and cons for those two structures.
相關申論題
(a) Use pseudo-code or C code to describe a string matching algorithm that has time complexity of O(NP*Ns), where Np and Ns are the lengths of P and S, respectively.
#445090
(5%) (b) The Knuch-Morris-Pratt (KMP) algorithm is a string matching algorithm designed to reduce redundant symbol comparisons in string matching. What is the big-O time complexity, in terms of NP and Ns, of the KMP algorithm?
#445091
2. (10%) The C structures of a singly linked list and its list items are given below:that moves the item with the smallest va lue to the front of the list, and leave the relative orders of the other list items unchanged.
#445092
3. (10%) Given a non-empty queue Q and a stack T, use pseudo-code to describe an algorithm to reverse the order of the elements in Q using T. For both Q and T, you can only use their push and pop operations.
#445093
(3%) (a) Describe the advantage of using available-space lists.
#445094
(3%) (b) Describe in pseudo-code of how to implement the function clear, which should run in O(1) time complexity. This function clears the content of a list so that its size becomes zero.
#445095
(4%) (c) Describe in pseudo-code of how to implement the function add_space (N), where N is a positive integer. This function adds N items to the available-space list. It should use memory allocation call only once.
#445096
(3%) (a) What is the purpose of using a stack?
#445097
(3%) (b) If using a stack, what information should be pushed onto the stack when moving to a new cell?
#445098
(4%) (c) Can you use recursion to solve the same problem? Explain.
#445099
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入